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Abstract. A copolymer is a chain of repetitive units (monomers) that are almost iden- 
tical, but they differ in their degree of affinity for certain solvents. This difference leads 
to striking phenomena when the polymer fluctuates in a non-homogeneous medium, 
for example made up by two solvents separated by an interface. One may observe, for 
instance, the localization of the polymer at the interface between the two solvents. A 
discrete model of such system, based on the simple symmetric random walk on Z, has 
been investigated in [9], notably in the weak polymer-solvent coupling limit, where the 
convergence of the discrete model toward a continuum model, based on Brownian motion, 
has been established. This result is remarkable because it strongly suggests a universal 
feature of copolymer models. In this work we prove that this is indeed the case. More 
precisely, we determine the weak coupling limit for a general class of discrete copolymer 
models, obtaining as limits a one-parameter (a G (0, 1)) family of continuum models, 
based on a-stable regenerative sets. 



1. Introduction 

1.1. The discrete model. Let S := {S n } n= o,i,... be the simple symmetric random walk 
on Z, that is So = and {SVi+i — 5 n } n =o,i,... is an IID sequence of random variables, each 
taking values +1 or —1 with probability 1/2. If P is the law of S, we introduce a new 
probability measure Pjv> = Pjv,w,A,/i on the random walk trajectories defined by 

<lP ' V ' w -(5) := -^exp(-2AVA(S n _i + S„)(w„ + /0 I , (1.1) 



dP v ' Z N , 



N \ 

-2\^2A(S n -x + S n )(u n + h) 

n=l J 



(1.2) 



where N E N := {1, 2, . . .}, A, h G [0, oo), we have set A(-) := l(_oo,o)(") an d w := {o->n}n<=N 
is a sequence of real numbers. Of course Z^^ = Zffu,x,h is the normalization constant, 
called partition function and given by 

/ n ^ 
Z Nt u := E exp I -2A A (5 n _i + S n ) (u n + h) 

V n=l , 

We could have used A(5 n ) instead of A(5 n _i + S n ), but this apparently unnatural choice 
actually has a nice interpretation, explained in the caption of Figure [T] 

We are interested in the case when u, called the sequence of charges, is chosen as 
a typical realization of an IID sequence (call P its law). We assume that uj and S are 
independent, so that the relevant underlying law is P (g> P, but in reality we are interested 
in quenched results, that is, we study Pjv> (in the limit N — > oo) for a fixed choice of uj. 
In the literature, the charge distribution is often chosen Gaussian or of binary type, for 
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example P(u}% = +1) = P(oj\ = —1) = 1/2. We invite the reader to look at Figure [T] in 
order to have a quick intuitive view of what this model describes (a polymer model). 

Figure [T] also schematizes an aspect of the model which is particularly relevant to us. 
Namely that the Hamiltonian of the model, i.e. the quantity appearing at the exponent in 
the right-hand side of ( |1.1[ ), does not depend on the full trajectories of S, but only on the 
random set t := {n £ Nu{0} : S n = 0} (that we may also look at as an increasing random 
sequence r =: {to,ti,T2, . . .}) and on the signs £ = {£j}jGN 5 defined by £j := A(S n ) for 
n £ {rj + 1, Tj+i — 1} (that is £j = or 1 if the j-th excursion of S is positive or negative). 
In fact it is easily seen that A(5 n _i + S„) = X^Li £j l( T? _i, Tj]( re ) is a function of r and 
£ only, and this suffices to reconstruct the Hamiltonian (see ( |1.1[ )). Note that we call the 
variables £ n signs even if they take the values {0, 1} instead of {—1, +1}. 

Under the simple random walk law P, the two random sequences r and £ are inde- 
pendent. Moreover, £ is just an IID sequence of B(l/2) (i.e., Bernoulli of parameter 1/2) 
variables, while r is a renewal process, that is, tq = and {rj — Tj-x}jeN is IID. Let us 
also point out that for every j G N 

P ( Tj - Tj -x = 2n) = P (n = 2n) n ~°° J (1.3) 



/irn 

where we have introduced the notation f(x) ~ g(x) for lim^^oo f(x)/g(x) = 1 (in the 
sequel we will also use ~ to denote equality in law: for example Ux ~ ui2 ~ -^(0, 1)). 

This discussion suggests a generalized framework in which to work, that has been already 
introduced in [71 [T7]. We start from scratch: let us consider a general renewal process 
r = {T n } n >o on the non-negative integers N U {0} such that 

K(n):=P(rx = n) n ^° (1.4) 

where a > and L : (0,oo) — > (0, oo) a slowly varying function, i.e., a (strictly) positive 
measurable function such that linr^oo L(cx) / L(x) = 1, for every c > (see Remark 
below for more details). We assume that r is a persistent renewal, i.e., P(ri < oo) = 
^ ngN K[n) = 1, which is equivalent to P(|r| = oo) = 1, where |r| denotes the cardinality 
of r, viewed as a (random) subset of NU {0}. We will switch freely from looking at r as a 
sequence of random variables or as a random set. 

Let £ = {£ ra }neN denote an IID sequence of B(l/2) variables, independent of r, that we 
still call signs. With the couple (r, £) in our hands, we build a new sequence A = {A n } ne pj 
by setting A n = Yl'jLx £?' l(r,_i,Tj]( n )) i n analogy with the simple random walk case. In 
words, the signs A n are constant between the epochs of r and they are determined by £. 

We are now ready to introduce the general discrete copolymer model, as the probability 
law Pjv,u> = Pjvtj f° r the sequence A defined by 

^^(A) := ^exp(-2\J2A n (u n + h)\ , (1.5) 
where N £ N, A, h £ [0, oo) and uj = {w n } n6 N is a sequence of real numbers (a typical 

7 X,h 
J N,u> 

N N 

exp -2A ^2 A n (uj n + h) 



realization of an IID sequence, see below). The partition function = Z^ 1 ^ is given by 



E 



n=X 



[1.6) 
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6=0 6 = 6 = 1 6 = 6 = 1 6 = 1 

Figure 1. The polymer model we deal with has been introduced in the mathematical 
literature, see for example [24J . as a modification of the law of the simple symmetric 
random walk {S n }n>o on Z, with a density proportional to exp[A X] n =i( tJll + ' 1 ) sign(S' rl )] 
(Boltzmann factor). Each bond (S n -i, S n ) is interpreted as a monomer and by definition 
sign(5„) is the sign of (S n -i, S n ), i.e., it is +1 (resp. —1) if the monomer (S n -i,S n ) 
lies in the upper (resp. lower) half plane. In a quicker way, sign(S„) is just the sign 
of Sn-i + S n - The Boltzmann factor is somewhat different from the one appearing in 
|lTJ, but this is not a problem: in fact A Y] n —i(^n + h) sign(SVi) can be rewritten as 
~~ 2 ^X^=i A(S„_i + S n )(uj n + h) + c N , where c N := A^ n=1 (w„ + h) does not depend 
on S, therefore the quenched probability P at,^ is not affected by such a change. It is clear 
that the trajectories of the walk, that are interpreted as configurations of a polymer chain, 
have an energetic gain (that is, a larger Boltzmann factor) if positively charged monomers 
[(u n + h) > 0] lie in the upper half plane and negatively charged ones \{uj n + h) < 0] lie 
in the lower one. The fulfillment of this requirement, even if only in a partial way, entails 
however an entropic loss: in fact the trajectories have to stick very close to the horizontal 
axis (the interface) and there are only few such random walk trajectories. The issue is 
precisely to understand who is the winner in this energy-entropy competition. The lower 
part of the figure stresses the fact that the Boltzmann factor does not depend on the full 
trajectory S, but only on the lengths and the signs of the successive excursions, described 
by the variables r, f . In the figure it is also represented an example of the sequence of 
charges attached to the copolymer, in the binary case (uj n € {—!,+!}). 



In order to emphasize the value of a in (1.4), we will sometimes speak of a discrete a- 
copolymer model, but we stress that ~Pn,u depends on the full law K(-). 

Note that the new model (1.5 1 only describes the sequence of signs A, while the simple 
random walk model (1.1) records the full trajectory S. However, once we project the 
probability law (1.1) on the variables A n := A(S n -i + S n ), it is easy to check that the 
simple random walk model becomes a particular case of ( |1.5[ ) and its partition function 
(1.2) coincides with the general one given by (1.6), provided we choose K(-) as the law of 
the first return to zero of the simple random walk (corresponding to (y. — 2 ; SGG 0|_and 
(1.4)). As a matter of fact, since we require that K{n) > for all large n £ N (cf. ( |1.4[ )), 
strictly speaking the case of the simple random walk is not covered. We stress, however, 
that our arguments can be adapted in a straightforward way to treat the cases in which 
there exists a positive integer T such that K{n) = if n/T N and relation (1.4) holds 
restricting n £ TN (of course T = 2 for the simple random walk case) . 

To complete the definition of the discrete copolymer model, let us state precisely our 
hypotheses on the disorder variables u = {u; n }„ 6 N. We assume that the sequence u is IID 
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and that u\ has locally finite exponential moments, that is there exists to > such that 
M(t) := E[exp(iu;i)] < oo for every t 6 [-t , t ] . (1.7) 

We also fix 

E[wi] =0 and E [uf\ = 1 , (1.8) 
which entails no loss of generality (it suffices to shift A and h). In particular, these as- 
sumptions guarantee that there exists cq > such that 

max M(t) < exp (c t 2 ) . (1.9) 

te[-t ,t ] 

Although it only keeps track of the sequence of signs A, we still interpret the probability 



law Pn,uj defined in (1.5) as a model for an inhomogeneous polymer (this is the meaning 
of copolymer) that interacts with two selective solvents (the upper and lower half planes) 
separated by a fiat interface (the horizontal axis), as it is explained in the caption of 
Figure [T] In particular, A n = (resp. 1) means that the n-th monomer of the chain lies 
above (resp. below) the interface. To reinforce the intuition, we will sometimes describe 
the model in terms of full trajectories, like in the simple random walk case. 

Remark 1.1. We refer to jl] for a full account on slowly varying functions. Here we just 
recall that the asymptotic behavior of L(-) is weaker than any power, in the sense that, 
as x — » oo, L{x) x a tends to oo for a > and to zero if a < 0. The most basic example of 
a slowly varying function is any positive measurable function that converges to a positive 
constant at infinity (in this case we say that the slowly varying function is trivial). Other 
important examples are positive measurable functions which behave asymptotically like 
the power of a logarithm, that is L{x) ~ log(l + x) a , a£l. 

1.2. The free energy: localization and derealization. This work focuses on the 
properties of the free energy of the discrete copolymer, defined by 

F(A, h) := lim Fjv(A, h) , where F N (X,h) := — E [log Zn,J\ • (1-10) 

The existence of such a limit follows by a standard argument, see for example |17[ Ch. 4], 
where it is also proven that for every A and h 

f(A,/i) = lim — log Z Nu , P(dw)-a.s. and in L\F) . (1.11) 

N^oo N ' 



Equations ( 1.10| )-( |1.11[ ) are telling us that the limit in ( |1.11[ ) does not depend on the 



(typical) realization of ui. Nonetheless it is worthwhile to stress that it does depend on 
that is on the law of oj\, as well as on the renewal process on which the model is built, 
namely on the inter-arrival law K{-). This should be kept in mind, even if we omit P and 
K(-) from the notation f(A, h). 

An elementary, but crucial observation is: 

f(A,/i) > 0, VA,/i > 0. (1.12) 



This follows simply by restricting the expectation in (1.6) to the event {t\ > N, £i = 0}, 
on which we have Ai = 0, . . . , A^r = 0, hence we obtain Z^ tLJ > ^P(ti > N) and it 



suffices to observe that N logP(ri > N) vanishes as iV — > oo, thanks to (1.4). Notice 



that the event {n > N, £i = 0} corresponds to the set of trajectories that never visit the 



lower half plane, therefore the right hand side of ( 1.12 ) may be viewed as the contribution 



to the free energy given by these trajectories. Based on this observation, it is customary to 
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Figure 2. In the figure, on the left, a sketch of the phase diagram of the discrete copoly- 
mer model. The critical curve A t— > h c (X) separates the localized regime C from the delo- 
calized one 23. This is a free energy characterization of the notion of (de)localization, but 
this characterization does correspond the to sharply different path behaviors, sketched 
on the right side of the figure. In a nutshell, if (A, h) £ C then, for N — > oo, the typical 
paths intersect the interface (the horizontal axis) with a positive density, while in the 
interior of T> the path strongly prefers not to enter the lower half plane. In this work we 
just focus on properties of the free energy and for details on the link with path properties, 
including a review of the literature and open problems, we refer to [171 Ch. 7 and Ch. 8]. 



say that (A, h) G T> (delocalized regime) if f(A, h) = 0, while (A, h) £ C {localized regime) 
if f(A, h) > (see also Figure [2] and its caption). 
We have the following: 

Theorem 1.2. // we set h c (X) := sup{/i : f(A, h) > 0}, then h c (X) = inf{/i : f(A, h) = 0} 
and the function h c : [0,oo) — » [0,oo] is strictly increasing and continuous as long as it is 
finite. Moreover we have the explicit bounds 

' logM(-2A/(l + a)) < h c {\) < ^-logM(-2A), (1.13) 



2A/(1 + a) y ' v " ~ y ' ~ 2A 

where the left inequality is strict when a > 0.801 (at least for A small) and the right 
inequality is strict as soon as a > (for every A < sup{t : logM(— 2t) < oo}). 



The first part of Theorem 1.2 is proven in [9] and j6] (see also |17[ Ch. 6]). In [6] one 



also finds the quantitative estimates (1.13), except for the strict inequalities proven in [7] 



(see also [25]). From (1.13) one directly extracts 



' < liminf^4^ < limsup^4^ < 1, Va > . (1.14) 



1 + a ~ A\o A ~ A \ A 
For a > 0, this result has been sharpened to 

max -, yK ' , < liminf < limsup < 1 , (1.15 

V2 v / TT^ 1 + aJ ~ a\o A - AX0 A v ; 

where g(-) is a continuous function such that g{a) = 1 for a > 1 and for which one can 
show that g(a)/\/l + a > 1/(1 + a) for a > 0.801 (by evaluating <?(•) numerically one can 
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go down to a > 0.65). In particular, the lower bound in (1.15) reduces to 1/2 for a > 3 
and to 1/yl + a for a 6 [1,3]. The bounds in (1.15) are proven in [7] and [26]. We invite 
the reader to look again at Figure [2] 

The focus on the behavior of the critical line /i c (A) for A small has a reason that is at the 
heart of this paper: our aim is to study the free energy f(A, h) of discrete copolymer models 
in the weak coupling limit, i.e., when A and h are small. We will show that the behavior of 



f(A, h) in this regime is captured by the exponent a appearing in (1.4), independently of 



the finer details of the inter-arrival law K{-). In particular, we prove that h' c (0) exists and 
that it depends only on a. In order to state these results precisely, we need to introduce 
a class of copolymer models in the continuum: in a suitable sense, they capture the limit 
of discrete copolymer models as A, h \ 0. 

1.3. The continuum model: Brownian case. E. Bolthausen and F. den Hollander 
introduced in [9] the Brownian copolymer model, whose partition function is given by 



Z 



BM 

t,/3 



E 



exp — 2A 



A(B(u))(d/3(u) + hdu)) 

/ 



(1.16) 



where once again A, h > 0, A(x) := 1 



(-oo,0) 



(x) and .£>(•) (the polymer), (3{-) (the medium) 
are independent standard Brownian motions with laws P and P respectively. 

The corresponding free energy Fbm(^, h) is defined as the limit as t — > oo of ^IE[log Zfjf] 
and one has Fbm(A, h) > for every X,h>0, in analogy with the discrete case. Therefore, 
by looking at the positivity of Fbm, one can define also for the Brownian copolymer model 
the localized and delocalized regimes, that are separated by the critical line /i c (A) := 
sup{/i : Fbm(A, h) > 0}. Now a real novelty comes into the game: the scaling properties 
of the two Brownian motions yield easily that for every a > 

\F BM (a\,ah) = F BM (X,h). (1.17) 

In particular, the critical line is a straight line: h c (X) = 5ibm A, for every A > 0, with 

m B M := sup{c > : F BM (l,c) > 0} . (1.18) 
We are now ready to state the main result in [9]: 



Theorem 1.3. For the simple random walk model (1.1 ) ; with lo\ such that P(wi = +1) 
P(cji = -1) = 1/2, we have 



\\m —^FiaX,ah) = Fbm(A,/i), VA, h>0. 
a\o a z 



and 



K(X) 

a\6 A 



lim 



m BM e (o, l]. 



(1.19) 
(1.20) 



The great interest of this result is that it provides a precise formulation for the fact that 
the Brownian copolymer model is the weak coupling scaling limit of the simple random 



walk copolymer model (1.1 ). At the same time, the fact that such a result is proven only 



for the simple random walk model and only for a single choice of the charges distribution 
appears to be a limitation. In fact, since Brownian motion is the scaling limit of many 



discrete processes, it is natural to guess that Theorem 1.3 should hold for a large class of 
discrete copolymer models and for a vast choice of charge distributions (remaining of course 
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in the domain of attraction of the Gaussian law and adding some technical assumptions). 
This would show that the Brownian copolymer model has indeed a universal character. 

In fact, Theorem 1.3 has been generalized in [18] to a large class of disorder random 
variables (including all bounded random variables). A further generalization has been 
obtained in [22 , in the case when, added to the copolymer interaction, there is also a 



pinning interaction at the interface, that is an energy reward in touching the interface. We 
stress however that these generalizations are always for the copolymer model built over 
the simple random walk: going beyond the simple random walk case appears indeed to be 
a very delicate (albeit natural) step. 



The main result of this paper is that Theorem 1.3 can be generalized to any discrete 



a-copolymer mod el with a £ (0, 1) and to any disorder distribution satisfying (1.7)-(1.8) 
(see Theorem 1.5 below). For a=\ the scaling limit is precisely the Brownian copolymer 



model (1.16), like in the simple random walk case, while for a ^ k the continuum copoly- 



mer model is defined in the next subsection. We stress from now that the scaling limit 
depends only on a: in particular, there is no dependence on the slowly varying function 
L(-) appearing in (1.4) and no dependence on P(ti = n) for any finite n. 



1.4. The continuum a-copolymer model. Let us start by recalling that, for 5 > 0, 
the square of 5 -dimensional Bessel process (started at 0) is the process X = {Xt}t>o with 
values in [0, oo) that is the unique strong solution of the following equation: 



X* 




+ St, 



(1.21) 



where {wt}t>o is a standard Brownian motion. The 5 -dimensional Bessel process is by 
definition the process Y = {Y t := \fXt}t>o'- it is a Markov process on [0, oo) that enjoys 
the standard Brownian scaling [23], Ch. XI, Prop. (1.10)]. We focus on the case 5 £ (0,2), 
when a.s. the process Y visits the origin infinitely many times |23| Ch. XI, Prop. (1.5)]. 
We actually use the parametrization 5 = 2(1 — a) and we then restrict to a £ (0, 1). 

It is easily checked using Ito's formula that for ct = \ (i.e. 5 = 1) the process Y has the 
same law as the absolute value of Brownian motion on M. Since to define the Brownian 



copolymer model (1.16) we have used the full Brownian motion process, not only its 



absolute value, we need a modification of the Bessel process in which each excursion from 
zero may be either positive or negative, with the sign chosen by fair coin tossing. Such a 
process, that we denote by B a := {B a (t)}t>o, has been considered in the literature for 
example in [3] and is called Walsh process of index a (in [3] a more general case is actually 
considered: in their notations, our process corresponds to the choices k = 2, E\ = [0, oo), 
E2 = (—00,0] and pi = P2 = 1/2). It is easy to see that the process B a inherits the 
Brownian scaling. We denote by P its law. 



We are now ready to generalize the Brownian copolymer model (1.16): given a £ (0, 1), 



we define the partition function of the continuum a-copolymer model through the formula 



r/QL 



Eexp ( -2A / A(B a (u)) (d(3(u) + hdu) 



(1.22) 



where j3 = {/?(£) }t>o always denotes a standard Brownian motion with law P, independent 

(x). Since for a = h the process B 1 / 2 is just a standard Brownian 



of .B Q , and A(x) = l(-oo,o) 

motion, z\^ coincides with Zf^ defined in (1.16). For the sake of simplicity, in (1.22) we 



J t,f3 



have only defined the partition function of the continuum a-copolymer model: of course, 
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one can easily introduce the corresponding probability measure ~Pt,/3 on the paths of B c 
in analogy with the discrete case, but we will not need it. 



Let us stress that the integral in (1.22), as well as the one in (1.16), does not really 
depend on the full path of the process B a : in fact, being a function of A(B a (-)), it only 
matters to know, for every u £ [0,t], whether B(u) < or B{u) > 0. For this reason it is 
natural to introduce (much like in the discrete case) the zero level set r a of B a (-): 

T a := {s E [0,oo) : B a (s) = 0} . (1.23) 

The set r a contains almost all the information we need, because, conditionally on f", 
the sign of B a inside each excursion is chosen just by tossing an independent fair coin. 
Moreover, the random set r a is a much studied object: it is in fact the a-stable regenerative 
set |23[ Ch. XI, Ex. (1.25)]. Regenerative sets may be viewed as the continuum analogues 
of renewal processes: we discuss them in some detail in Section [2j also because it will come 
very handy to restate the model in terms of regenerative sets for the proofs. 

The free energy for the continuum a-copolymer model is defined in close analogy to the 
discrete case, but proving its existence turns out to be a highly non-trivial task. For this 
reason, we state it as a result in its own: 

Theorem 1.4. The limit of \ E [log ZfJ as t —* oo exists and we call it F a (A, h). For all 
a £ (0, 1) and A, h € [0, oo) we have < F Q (A, h) < oo and furthermore 

lim \ logZ", = F a (X,h), (1.24) 

t— >oo t 

both ¥{A(3)-a.s. and in L X (P). The function (X,h) i— ► F a (A, h) is continuous. 

Like before, the non-negativity of the free energy leads to exploiting the dichotomy 
F Q (A, h) = and F a (A, h) > in order to define, respectively, the delocalized and localized 
regimes of the continuum a-copolymer model. The monotonicity of F a (A, •) guarantees 
that if we set h"{\) := sup{/i > : F a (X,h) > 0}, then we also have h®(X) := inf{/i > 



: Fq,(A, h) = 0}. Moreover, the scaling properties of (5 and B a imply that (1.17) holds 
unchanged for F a (-, •) so that the critical line is again a straight line: h"(X) = m Q A for 
every A > 0, with 

fn a := sup {c > : F a (l, c) > 0} , (1.25) 



in direct analogy with (1.18). Plainly, m^ 2 = ulbm 



1.5. The main result. We can finally state the main result of this paper: 

Theorem 1.5. Consider an arbitrary discrete a-copolymer model, with a £ (0, 1). For all 
X, h > we have 

lim -^F(oA, ah) = F a (A, h) . (1-26) 

Moreover 

, MA) 

lim -^-L = m a . (1.27 

A\0 A v ' 



Theorem 1.5 shows that the continuum a-copolymer is the universal weak interaction 
limit of arbitrary discrete a-copolymer models. Although the phase diagram of a discrete 
copolymer model does depend on the details of the inter-arrival law K(-), it nevertheless 
exhibits universal features for weak coupling. In particular, the critical line close to the 
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origin is, to leading order, a straight line of slope m a . It is therefore clear that computing 
m Q or, at least, being able of improving the known bounds on m a would mean a substantial 
progress in understanding the phase transition in this model. Note that, of course, given 
(1.27), the bounds in (1.15) are actually bounds on m a (and they represent the state of 



the art on this important issue, to the the authors' knowledge). 

It is remarkable that in the physical literature there is, on the one hand, quite some 
attention on the slope at the origin of the critical curve, see for example |14j . but, on the 
other hand, its universal aspect has not been appreciated (some of the physical prediction 
are even in contradiction with the universality of the slope). We refer to [T71 IT5] for 
overviews of the extensive physical literature on copolymer models. 



We do not expect a generalization of Theorem 1.5 to a (0, 1). To be more precise, the 
case a = is rather particular: the critical curve is known explicitly by Theorem 1.2 the 
slope at the origin is universal and its value is one. The case a = 1 with E[ti] = oo may 
still be treatable, but the associated regenerative set is the full line, so Theorem 1 1 . 5 1 cannot 
hold as stated. An even more substantial problem arises whenever E[ri] < oo (in particular 
for every a > 1): apart from the fact that the regenerative set becomes trivial, there is a 



priori no reason why universality should hold. The rationale behind Theorem 1.5 is that at 



small coupling the renewal trajectories are not much perturbed by the interaction with the 
charges. If E[n] = oo, one may then hope that long inter-arrival gaps dominate, as they 
do when there is no interaction with the charges: since the statistics of long gaps depends 
only on the tail of K (•) and within long gaps the disorder can be replaced by Gaussian 



disorder, Theorem 1.5 is plausible. This is of course not at all the case if E[n] < oo. 



true. In fact, it is easy to check that (1.26) directly implies 



Remark 1.6. One may imagine that (1.27) is a consequence of (1.26), but this is not 



lim inf 

A\o 



h c (X) 
A 



> m r 



(1.28) 



but the opposite bound (for the superior limit) does not follow automatically. We obtain 



it as a corollary of our main technical result (Theorem 3.1). 



1.6. Outline of the paper. We start, in Section [2] by taking a closer look at the con- 
tinuum model and by giving a proof of the existence of the free energy (Theorem 1.4). 
Such an existence result had been overlooked in [9] . A proof was proposed in [16] , in the 
Brownian context, giving for granted a suitable uniform boundedness property that is not 
straightforward (this is the issue addressed in Appendix [A] below) . The proof that we give 
here therefore generalizes (from a = 1/2 to a E (0, 1)) and completes the proof in [16 . We 
follow the general scheme of the proof in |16j . that is, we first define a suitably modified 
partition function, that falls in the realm of Kingman's super-additive ergodic Theorem 
[20J, and then we show that such a modified partition function has the same Laplace as- 
ymptotic behavior as the original one. Roughly speaking, the modified partition function 
is obtained by relaxing the condition that B a (0) = 0: one takes rather the infimum over 
a finite interval of starting points. If introducing such a modified partition function is a 
standard procedure, a straightforward application of this idea does not seem to lead far. 
Such an infimum procedure has to be set-up in a careful way in order to be able to per- 
form the second step of the proof, that is stepping back to the original partition function. 
With respect to the proof in [16], that exploits the full path of the Brownian motion £?(•), 
the one we present here is fully based on the regenerative set. Overall, establishing the 
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existence of the continuum free energy is very much harder than the discrete counterpart 
case and it appears to be remarkably subtle and complex when compared to the analogous 
statement for close relatives of our model (see, e.g., [TT]). 

In Section [3] we give the proof of our main result, Theorem 1.5 following the scheme 



set forth in [9 a (we refer to it as the original approach), which is based on a four step 
procedure. We outline it here, in order to give an overview of the proof and to stress the 
points at which our arguments are more substantially novel. 

(1) Coarse graining of the renewal process. In this step we replace the Boltzmann factor 
by a new, coarser one, which does not depend on the short excursions of the renewal 
process (in the sense that these excursions inherit the sign of a neighbor long gap) . 
This step is technically, but not substantially different from the one in the original 
approach. 

(2) Switching to Gaussian charges. The original approach exploits the well-known, and 
highly non-trivial, coupling result due to J. Komlos, P. Major and G. Tusnady |21] . 
We take instead a more direct, and more elementary, approach. In doing so we get 
rid of any assumption, beyond local exponential integrability, on the disorder. 

(3) From the renewal process to the regenerative set. This is probably the crucial step. 
The original approach exploits heavily the underlying simple random walk and the 
exact formulas available for such a process. Our approach necessarily sticks to the 
renewal process and, in a sense, the point is showing that suitable local limit theo- 
rems (crucial here are results by R. Doney |12] ) suffice to perform this step. There is 
however another issue that makes our general case different from the simple random 
walk case. In fact this step, in the original approach, is based on showing that a suit- 
able Radon-Nikodym derivative, comparing the renewal process and the regenerative 
set, is uniformly bounded. In our general set-up, this Radon-Nikodym derivative is 
not bounded and a more careful estimate has to be carried out. 

(4) Inverse coarse graining of the regenerative set. We are now left with a model based on 
the regenerative set, but depending only on the large excursions. We have therefore 
to show that putting back the dependence on the small excursions does not modify 
substantially the quantity we are dealing with. This is parallel to the first step: it 
involves estimates that are different from the ones in the original approach, because 
we are sticking to the regenerative set formulation and because a is not necessarily 
equal to 1/2, but the difference is, essentially, just technical. 

Let us finally mention that our choice of focusing on discrete copolymer models built over 
renewal processes leaves out another possible (and perhaps more natural) generalization 
of the simple random walk copolymer model ( |1.1| : namely, the one obtained by replacing 
the simple random walk with a more general random walk. A general random walk crosses 
the interface without necessarily touching it, therefore the associated point process is a 
Markov renewal process [2], because one has to carry along not only the switching sign 
times, but also the height of the walk at these times (sometimes called the overshoot). 
This is definitely an interesting and non-trivial problem, that goes in a direction which is 
complementary to the one we have taken. However two remarks are in order: 

(1) Symmetric random walks with IID increments in {—1, 0, 1} touch the interface when 
they cross it, hence they are covered by our analysis: their weak coupling limit is the 
continuum 1/2-copolymer, because K(n) n ~°° (const.) n~ 3 ^ 2 (e.g., |17| App. A. 5]). 
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(2) While one definitely expects an analog of Theorem |1.5| to hold for rather general 
random walks with increments in the domain of attraction of the normal law (with 
the continuum 1 /2-copolymer as weak coupling limit), it is less clear what to expect 
when the increments of the walk are in the domain of attraction of a non Gaussian 
stable law. In our view, working with generalized copolymer models has, in any case, 
a considerable flexibility with respect to focusing on the random walk set-up. 



2. A CLOSER LOOK AT THE CONTINUUM MODEL 

In this section we prove the existence of the continuum free energy F a (\,h), that is we 



prove Theorem 1.4 In § 2.3 we define a modified partition function, to which Kingman's 



super-additive ergodic theorem can be applied, and then in § 2.4 we show that this modified 
partition f unct ion yields the same free energy as the original one. Before starting with the 
proof, in § 2.1 we redefine the partition function more directly in terms of the ce-stable 



regenerative set r Q , whose basic properties are recalled in § 2.2 (cf. also the appendix § A.l ). 
We are going to drop some dependence on a for short, writing, e.g., f(A, h). 



2.1. Preliminary considerations. As explained in § 1.4 the process B a is introduced 
just to help visualizing the copolymer, but the underlying relevant process is A(B a ) := 
l(_ OO)0 )(-B Q )- So let us re-introduce Z t ,p more explicitly, in terms of the random set r a (cf. 
(1.23)) and of the signs of the excursions, that are sufficient to determine A(B a ). 

There is no need to pass through the process B a to introduce r a : we can define it 
directly as the stable regenerative set of index a, that is, the closure of the image of the 
stable subordinator of index a, cf. [T3]. Some basic properties of regenerative sets are 
2.2 and in the appendix § A.l; we mention in particular the scale invariance 
~ CT a , for every c > 0. Since r° is a closed set, we can write the open 
UnGN In as the disjoint union of countably many (random) open intervals 



recalled in 
property: r 
set (r a ) c = 

I n , the connected components (i.e., maximal open intervals) of (r a )^ . Although there is 
no canonical way of numbering these intervals, any reasonable rule is equivalent for our 
purpose. As an example, one first numbers the intervals that start (i.e., whose left endpoint 
lies) in [0, 1) in decreasing order of width, obtaining {J^} ng pj; then one does the same with 
the intervals that start in [1,2), getting {J^} ng N; and so on. Finally, one Sets I i\ • — J 5 
where n i— * (a n , b n ) is any fixed bijection from N to N x N. 

Let £ = {£n}neN be an IID sequence of Bernoulli random variables of parameter 1/2, 
defined on the same probability space as r a and independent of r Q , that represent the signs 
of the excursions of B a . We then define the process A a (u) := ^2 n £, n ^-i n { u )^ which takes 
valu es in {0, 1} and is a continuum analogue of the discrete process {A n }„ 6 pj introduced 
A a (u) = 1 (resp. 0) means that the continuum copolymer in u is below (resp. 



m 



1.1 



above or on) the interface. With this definition, we have the equality in law 

{A»} u>0 ~{A(5»)} u>0 , 



(2.1) 



so that we can use A a (-) instead of A(B a (-)). More precisely, for < s < t < oo we set 



W M;/3 (A Q ) 



,t;/3 ~ £> Si f,p 



E[exp(^ ;/3 (A«))], 
-2A / A°(u)(d/?(u) + hdu) , 



(2.2) 
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so that the partition function Zfp defined in (1.22) coincides with Zq^-,/3- For later conve- 



nience, we introduce the finite-volume free energy: 

1. 



F t (X,h) :-- 



t 



-E 



log Z 0> f,/3 



(2.3) 



To be precise, for Z s> t-,p an d F t(^, h) to be w ell defined we need to use a measurable version 
of 7i St t-/3(A a ) (we build one in Remark 2.1 below). 



Notice that we have the following additivity property: 



(2.4) 



for every r < s <t and P^F-a.e. (A a ,(3). Another important observation is that, for any 
fixed realization of A a (-), the process {'H S) t ;/ g(A a )} S) t under P is Gaussian. 



Remark 2.1. Some care is needed for definition (2.2 ) to make sense. The problem is that 



H s ,t;p{A a ), being a stochastic (Wiener) integral, is defined (for every fixed realization of 
A a ) through an I? limit, hence it is not canonically defined for every (3, but only P(d/3)- 
a.s.. However, in order to define Z S) t-p, we need Ti Si f,p(A a ) to be a measurable function of 
A a , for every (or at least P-almost every) fixed (5. For this reason, we now show that it is 
possible to define a version of 7i s ^fi{A a ) that is a measurable function of (/3, A", s, t, A, h). 

Let us fix a realization of the process {A a (u)} u( z[ 0oo y We build a sequence of approxi- 
mating functions as follows: for k G N we set 



(2.5) 



ra6N:|I n |>i 



that is we only keep the excursion intervals of width at least j-. Note that A^(n) — * A a (u) 



as k —* oo, for every u £ 



By dominated convergence we then have A? — ► A a in 



L 2 ((s,t),dx), for all < s < t < oo, hence by the theory of Wiener integration it follows 



that lim fc _,oo H s> p,p(A<j*) = H s ^p{A a ) in L 2 (dP). Note that, for any fe G N, we have 

H s>t .p{A%) = -2A ^ e«(/3/ B n(-,t)+^l^n(a,t)|), (2.6) 

neN:|/ n |>i 

where we have set /3( a ,b) := A> — Pa an d /?0 := (note that the right hand side of (2.6) 
is a finite sum). This shows that 7i s t-g(A?) is a measurable function of (/3,A a ,s,t,\,h). 
Therefore, if we prove that lim*,-^ T-C s ,t;p{^k) = TL s ^p{A a ) P(d/3)-a.s., we can redefine 
H. St p,/3(A a ) := liminffc^oo H S; f,p(A^) and get the measurable version we are aiming at. 



However, for any fixed realization of A a , it is clear from (2.6) that ({"H st .^(A^)}fc e pj, P) 
is a supermartingale (it is a process with independent Gaussian increments of negative 
mean) bounded in L 2 , hence it converges P(d/?)-a.s.. 



2.2. On the a-stable regenerative set. We collect here a few basic formulas on r a . 

For x £ M, we denote by P x the law of the regenerative set started at x, that is 
P x (t q G •) := P(r a + x £ •). Analogously, the process {A a (u)} u >x under P x is distributed 
like the process {A a (u — x)} u > x under P =: Po- Two variables of basic interest are 

9t = 9t(j a ) := sup |i £ T a D ( oo, i\ J , d t = d t (r a ) := inf {x G r a D (t, oo)} . (2.7) 
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The joint density of (gt,dt) under P x is 

P x (t?t G da, d t G d&) a sin(7ra) 1 (*,«>)(&) 



dad& vr (a-x) 1 - Q (6-a) 1+a 

from which we easily obtain the marginal distribution of gt : for y G [x,i] 



(2.8) 



G,, t (y) := P x ( 9t <y) = — L- — da. (2.9) 



vr ^ (a-x) 1 " 01 ^ 

Observing that gL(a? a /(l — ^) a ) = a (l — x) 1+a )~ 1 , one obtains also the distribution 

of dt'. for y G [t, oo) 

^ fe) ^ PiKsy) ^£_J^_ d , ( , 10) 

Let us denote by T u the a-field generated by T Q n[0, u]. The set r a enjoys the remarkable 
regenerative property, the continuum analogue of the well-known renewal property, that 
can be stated as follows: for every {.F u } u >o-stopping time 7 such that P(7 G r a ) = 1, 
the portion of T a after 7, i.e. the set (r a — 7) n [0, 00), under P is independent of and 
distributed like the original set T a . Analogously, the translated process {A a (7 + u)} u >q is 
independent of J-^ and distributed like the original process A Q . 

2.3. A modified partition function. In order to apply super-additivity arguments, we 
introduce a modification of the partition function. We extend the Brownian motion (3(f) to 
negative times, setting /3(t) := f3'(—t) for t < 0, where /?'(•) is another standard Brownian 
motion independent of (3, so that (3(t) — /3(s) ~ N{0, t — s) for all s,t£l with s < t. 

Observe that {d a < b} = {r a n (a, 6) 7^ 0}, where the random variable dt has been 
defined in ( |2.7| ). Then for < s < t we set 

:= inf E^exp (W M _ i; ^(A a )) , «W < t] . (2.11) 

xS|s— l,sj 

In words: we take the smallest free energy among polymers starting at x G [s — 1, s] and 
coming back to the interface at some point in (t — 1, t). Notice that the Hamiltonian looks 
at the polymer only in the interval (x, df-i)- Also notice that for t < s + 1 the expression is 
somewhat degenerate, because for x > t—X we have dt-i = x and therefore / Hx,dt-i;p{^ a ) = 
7i X)X -^(A a ) = 0. Therefore we may restrict the infimum over x G [s — 1, min{s, t — 1}], and 
for clarity we state it explicitly: 

Z*s,t;(3 ■■= r , mf , v E^exp (H lA _ Ii? (A tt )) , oVi < t] . (2.12) 

x£[s— l,min{s,t— 1}J 

Let us stress again that {dt-t < t} = {r a D (t — l,t) 0}. 

It is sometimes more convenient to use E = Eo instead of E z . To this purpose, by 
a simple change of variables we have TL x ^ a -p(A a ) = 1~to,a,-x;8 x i3(9xA a ), where 9 x f(-) := 
f(x + -), as it follows easily from the definition ( |2.2[ ) of the Hamiltonian. Since by definition 
the process 6 x A a under P x is distributed like A a under P = Pq, we can write 

E x [exp(H x , y;f3 (A a ))] = E[exp(W 0iy _^(A a ))] . (2.13) 

Analogously, since the random variable dt~\ under P x is distributed like x + dt—i— x under 
P, we can rewrite the term appearing in ( 2.12[ ) as 

E x [exp (H x , dt _ i; p(A a )) , d t -i<t] = E[exp(W o> d t _i_. ; fe0(A a )) , dt-i-x < t - x] . 

(2.14) 
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These alternative expressions are very useful to get uniform bounds. In fact, if we set 

e T (/3,A a ) := sup \H 0M fi a )\, (2.15) 

-l<x<T, 0<y<T+l 



from (2.12) and (2.14) we have the following upper bound: 



sup Z* t/3 < E[exp(6 r (/3,A Q ))] . (2.16) 

0<s<t<T 



In a similar fashion, from the relation ( 2.13| ) we obtain the lower bound 

-i<.<T in o f <,<T + i E:c[eXp( ^ ;/3(Aa))] " E [ ex P(-WA*))]. (2.17) 

We finally state a very useful result, that we prove in Appendix |A} for every r] G (0, oo) 
there exists D(r/) € (0, oo) such that 

E[E[ex.p (r] Q T (f3, A a ))]} < D(rj)e D{ri)T < oo, for every T > . (2.18) 



2.4. Proof of Theorem 1.4, We start by proving the existence of the limit in (1.24) 
when the partition function Zf^ = Zq^p is replaced by Zq t .^. 

Proposition 2.2. For all A, h > 0, the following limit exists F(d(3)-a.s. and in L 1 (dP): 

lim JlogZ*^ =: f(A, h) , (2.19) 
where f(A, h) is finite and non-random. 

Proof. We are going to check that, for all fixed A, h > 0, the process {log ^* t . /3 }o<s<t<oo 
under P satisfies the four hypotheses of Kingman 's super-additive ergodic theorem, cf. [20 . 



This entails the existence of the limit in the l.h.s. of (2.19), both P-a.s. and in L x (dP), as 
well as the fact that the limit is a function of (5 which is invariant under time translation 
/?(•) i — > 0t(3{-) '■= (3{t + •), for every t > 0. Therefore the limit must be measurable w.r.t. 
the tail cr-field of /?(•)> hence non-random by Kolmogorov 0-1 law for Brownian motion. 

The first of Kingman's conditions is that for every k € N, any choice of {(sj, tj)}fceN 5 
with < Sj < tj, and for every a > we have 

{Zai,ti;0 i • ' • ) ^*s k ,t h ;fi) = +a,ti+a0 ) • ■ • ) Zs k +a,t k +a;f3) ■ (2.20) 

However this is trivially true, because Z* +a t+a .p = Z* t .g a/3 , as it follows from ( |2.12[ ), 



recalling the definition of the Hamiltonian in (2.2). 

The second condition is the super-additivity property: for all < r < s < t 

Z r ,t;/3 — Z* jS .p ■ Z* t .p . (2.21) 
To this purpose, for any fixed x £ [r — l,r] the inclusion bound yields 

E x (exp {H x4t _ 1 .p) , d t -i <t) ^ 
> E I (exp (H x ,d s _ r> p) exp (Hd^dt-itf) > < s, dt-i <t) , 



where we have used the additivity of the Hamiltonian, see (2.4). We integrate over the 



possible values of d s -i and, using the regenerative property, we rewrite the right hand side 
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of \2.22\ as follows: 

E x (exp (H Xt y ; p) , d s ~i e dy) E y (exp [Hy^^a) , <k-i < *) 



/ 



lye(s-l,s) (2.23) 

> E a; (exp (Hx^-v,?) » d s-i < s ) • 2*t ; /9 » 

where the inequality is just a consequence of taking the inflmum over y 6 [s — l,s] and 
recalling the definition (2.12) oiZ* t .g. Putting together the relation (2.22) and (2.23) and 



taking the infimum over i£ [r — 1, r] we have proven (2.21 ). 
The third condition to check is 

sup - E(logZj ty9 ) < oo. 

t>0 t 



(2.24) 



Recalling ( 2.12[ ) and applying Jensen's inequality and Fubini's theorem, we can write 

E(logZ * t;/3 ) < log E(E[exp (H Q4t _ 1]P (K a ))] , d t -x < t) . (2.25) 



Since the Hamiltonian is a stochastic integral, cf. (2.2), for fixed a < b and A a we have 
H atb .p{A a ) ~ A%,cr 2 ), where /i = -2Xh j b a A a {u) du and a 2 = 4A 2 / a b \A a {u)\ 2 du. In 
particular < 2\h{b — a) and a 2 < 4A 2 (6 — a), hence, on the event {dt-\ < t}, we have 



E[exp (W ,d t _ i; /3(A a ))] < exp(2A/it + 2A 2 t), and $T2~fy follows. 

Finally, the fourth and last condition is that for some (hence every) T > 



E SUP lOg Z*f,B\ < 00 

\0<s<t<T 



{2.26) 



We need both a lower and an upper bound on Z* t .g. For the upper bound, directly from 



(2.16 ) we have 



sup log 2^ < logE(exp(e T (/?,A a ))). 

0<s<t<T 



(2.27) 



The lower bound is slightly more involved. The additivity of the Hamiltonian yields 
74,d t _ i;/ 3(A Q ) = H x , t -i-p(A a ) + Ht-iA -i;fl(A a ). Observing that A a (s) is constant for 
s G (t — 1, dt-i(r a )), from the definition (2.2) of the Hamiltonian we can write 



H t - 1 , dt _ u p(A a ) > -2A |/3 di _ a - A-il - 2Xh(dt-i - (t - 1)) 

> -2A sup - 2A/iT =: -Crip). ^" 28 ^ 

0<s<t<T 



Recalling (2.12), we can therefore bound Z* t . g from below by 

E x (exp (W x , t _ 1;/3 (A a )) | d t _! < t) ) P4d t -i < 



A s,t;B — e 



inf 

a;G[s— l,min{s,t— 1}] 



From (2.10) it follows easily that, for fixed T, 



inf inf P x (dt-i < t) > 0. 

0<s<t<T xe[s-l,mm{s,t-l}} v ' 



(2.29) 
(2.30) 



Furthermore, we now show that we can replace the law P x ( • | dt-i < t) with P x ( • ) by 
paying a positive constant. In fact, the laws of the set r a D [x, t — 1] under these two 



16 



FRANCESCO CARAVENNA AND GIAMBATTISTA GIACOMIN 



probability measures are mutually absolutely continuous. The Radon-Nikodym derivative, 

gt-i, is computi 

(r a n [x,t- l]) 



which depends only on gt-i, is computed with the help of (2.8), (2.9), (2.10) and equals 

dP x (-K_i <t) 



~Px{gt-i G dy, dt-i < t) 



dP,(-) 



Px(gt-i G dy) P x (d t -i < t) 
{t-l-g t _ x y 



1 



(t-gt-iY 



v=9t~\ 
1 



(2.31) 



D x>t -i(t) 



Using (2.10), it is straightforward to check that, for every fixed T, the infimum of this 



expression over < s < t < T and x G [s — l,min{s,t — 1}] is strictly positive. Therefore, 
uniformly in the range of parameters, we have 



°rW> inf E.(exp(?^ ls ,(A«))) 



Z U;(3 > (const.) e 

> (const.) e- CT(/3) E(exp(-e T (/3,A Q ))) , 



where we have applied (2.17). By Jensen's inequality we then obtain 



Q< inf <T log^ t;/3 > -E(9 T (/3,A a )) - C T (/?) + (const.'). 



(2.32) 



(2.33) 



Putting together fl2.27fl and ( |2.33[ ) we then get 



sup I log Z* t .g\ < logE(exp(9 T (/3,A Q ))) + E(G T (/3,A Q )) + C T (P) + (const.). 

0<s<t<T 

(2.34) 



It is clear from (2.28) that K(Ct((3)) < oo, for every T > 0. Moreover, by Jensen's 
inequality and ( |2l8| ) we have ElogE[exp(9 T (/3, A*))] < log E[E[exp(9 T (/3, A a ))]] < oo, 
so that E[E[9 r (/3, A a )]] < oo. Therefore fiTIty is proven. □ 



We finally show that Proposition 2.2 still holds if we replace the modified partition 
function Z§ t .p with the original partition function Zo,t,/3', in particular, the free energy 
f(A, h) is well-defined and coincides with f(A, h). We first need a technical lemma. 



Lemma 2.3. For every fixed h > 0, the function p(X,h) appearing in Proposition 2.2 
a non- decreasing and continuous function of X. 



is 



Proof. Note that sending A — > cX is the same as multiplying the Hamiltonian by c. By 
Jensen's inequality, for every e > we have 

E x (exp (H x4t _ V)(3 ) l{ dt _ 1<t }) 1+£ < E a .(exp ((1 + e)H X}dt _ rt p) l{<i t _ 1 <t}) , (2.35) 

hence, taking the infimum over x G [—1,0], then jElog(-) and letting t — ► oo, we obtain 
f((1 + e)A, h) > (1 + e)f(A, h). In particular, A i— ► f(A, h) is non-decreasing for fixed h. 
To prove the continuity, we use Holder's inequality with p = and q = -, getting 

(l+e)H x>df 

i J / — J_J ,■ M « X J ,/, ,.-/!..) 

(2.36) 



Now observe that by ( |2.14[ ) and (2.15) we can write 

E x (e 2n ^ l {dt _ i<t} y < E(e^^Y 



(2.37) 
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Taking |E infj.gr i qi log(-) in (2.36), applying Jensen's inequality to the last term, using 
(2.18) and letting t — > oo then yields 

F((l + e)A,/i) < (l-e)F(A,/i) + eJ3(2), for every A, h > and every e > . (2.38) 
Since A ^ f(A, h) is non-decreasing, this shows that A i— ► f(A, h) is continuous. □ 

We now pass from -2^t-/3 ^° ^ ne original partition function i?o,i;/3 i n three steps: first we 
remove the infimum over x G [—1,0], then we replace Ho,d t _r/3 with Hot— 1-/3 an d finally 
we remove the event < i}. From now till the end of the proof we assume t > 1. 

Step i. It follows from the regenerative property of r a that the laws of the random set r a D 
[l,oo) under the probabilities P = Po and P x , with x G [—1,0], are mutually absolutely 
continuous, with Radon-Nikodym derivative depending only on d\, given by 



dP(? Q D [1, oo) G •) P(di G dz) 
dP x (T Q n[l,oo) G •) 1 P x (di G dz) 



1 



(1 — x) a dl — X 



(2.39) 



It is clear that, uniformly on x G [—1,0], this expression is bounded from above by some 
constant < C < oo. Therefore, for every e > 0, by the Holder inequality with p = 
and q = 1 + e we can write 



E(e w »*-i* l {dt _ 1<t} ) = E(e^ +Wl ^-^ l {dt _ 1<t} ) 



< Efe 1 ?^ - 1 -' 3 ) 1 ^ Efe (1+e)Wl ' d *-i ;/3 1 



{d t _i<t}, 



,1/(1+*) 



(2.40) 



< E(e 1 ? w «- 1 ^)^ C 1 /^ inf E x (e 



-i;/3 1 



{d t _i<t}, 



x-e[-i,o] 

Analogously, again by the Holder inequality, we have 
Ex ^+e)n 1 , dt ^., i W i<t} ) = Ea> ( e (i+«)(w.,d t _ lifl -w.,^) lK _ i<t} 



(2.41) 



However E x (e~^ ± r~' Hx - 1 'f 3 ) < E(e 



2 (/3,A a ) 



these relations, Proposition 2.2 and ( |2.18 ), we get 
limsup - log E(e Wo - rf *-^ l {dt _ 1<t} ) 



), by Q2.14| ) and ( |2.15| >. Putting together 



•a.s. 



t— *oo t 

1 

< 



(l + e) 



limsup - log inf E x (e 



x-e[-i,o] 



■{dt-l<t}j 



?((l + e) 2 A,/i) 



+ 



(2.42) 



and since e > is arbitrary, by Lemma 2.3 the left-hand side in (2.42) does not exceed 
f(A, h). By the definition (2.12) of -Zq^.a, we have immediately an analogous lower bound 
for the liminf, hence we have proven that P(d/3)-a.s. 



hm - log E(e n °^r,0 l {dt _ 1<t} ) 



F(X,h) 



(2.43) 



Furthermore, the convergence holds also in L 1 (P), because the sequence in the l.h.s. is 
uniformly integrable, as it follows from the bounds we have obtained. 
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Step 2. With analogous arguments, we now show that we can replace 7^0,. 
Ho,t-i;p in ( |2.43| >, that is, the following limit holds, P(d/3)-a.s. and in Z^fdP): 

1 



■ h ' :) ' l; " - f(A, h) . 

Since H ,d t _ r ,p = Ho,t-i;/3 + ?it-i,dt-y,P> for ever y e > we can write 



km - log E(e«°.*-^ l {dt _ 1 <t } ; 



E(e (1 - £)Wo ^ l {dt _ 1<t} ) < E^^W l {dt _ 1<t} ) £ E(e*°.*-^ 1^., 



<*}, 



L H-i<t}J 



and analogously 

E ( e Ho,t-i ; /3 1{ 

< E(e -1 ? W * _1 ' <i *- i;/3 l R _ 1<i} )^ E^^^ l {dt _ 1<t} )ik . 
Now notice that, by the definition ( |2.2[ ), since r a D (t — 1, (it— i) = 0, we can write 

|Wt-i, dt _ i;/3 | < 2A(| / a di _ 1 -A-i| + K^-i -(*-!)))> 

from which it follows easily that P(d/?)-a.s. and in L 1 (dP) 

= , V7 > . 
From ( [2~45] ), ( [2~46] ) and pT43| ) we then have P(d/?)-a.s. 

?((1 "' )A,/l) < hmmf i log E(e^"^ l {dt _ 1<t} ) 



lim - log E^^-Mt-xtfl l {dt _ 1<t} ; 



; /3 with 
(2.44) 

(2-45) 

(2-46) 

(2.47) 
(2.48) 



1 -e 



< lim sup ylogE(e^-^l R _ 1<t} ) < ^ 1 + £ ) A ^ 



Letting e — » and using Lemma 2.3 we see that (2.44 ) holds P(d/3)-a.s. and also in L 1 
thanks to the bounds (2.45), (2.46) and (2.47) that ensure the uniform integrability. 

Step 3. We finally show that we can remove the indicator function l{d t _ 1 <t} from equation 
(2.44). We have already observed that the laws of r Q D [0,t — 1] under the two probabil- 
ities P( • \dt-i < t) and P are mutually absolutely continuous: the corresponding Radon- 
Nikodym derivative ft = ft(dt-i) is given by (2.31 ), from which we extract the bound 

(i- 5t _!-ir _ ft - iv 



ft{g. 



t-\, 



> 1 



> 1 



> 



o 



(2.49) 



{t-gt-i) a - t 
where the last inequality holds for large t. Therefore for large t 

E(e w °.*-^ l {dt _ 1<t} ) = E(e w °.*- 1 ^|^_i < t) P(dt-i < t) > jE(e n ^-^) P(d t ^ < t) , 

(2.50) 

and note that P(dt-i < t) = Go,t-i(i) ~ (const.) ft 1-01 as t — > 00, by (2.10). Therefore 

E(e w °« l {dt _ 1<t} ) < E{e n ^-^) < (const.) t 2 ~ a E(e*°.'-^ l {dt _ 1<t} ) , (2.51) 

for large t, hence by (2.44) it follows that, P(d/?)-a.s. and in L 1 (dP), we have 

1 

lim - log E(e Wo >'- 1 >' 3 ) = f(A, h) . (2.52) 

t^oo t 

Replacing j with in the l.h.s. shows that the free energy f(A, h), defined as the limit 
in (1.24), does exist and coincides with f(A, h) (we recall that Z"^ = Zq^p)- 
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To complete the proof of Theorem |1.4| it only remains to show that the free energy 
f(A, h) is non-negative and continuous. By restricting, for t > 1, the expectation that 
defines to the event Et := {d\ > t,A a ( 

using Jensen inequality, we have 



aft+1- 
2 , 



0} = {di > t, B a (^) > 0} and by 



^ElogZo,^ > 



1 



+ -logP(E t ) 



> 



2Xh 1 

•— + -logP(^) 



(2.53) 



so that the right-most side in (2.53) vanishes 



By plO] we have P(E t ) ~ (const.) t~ 
as t — > oo and therefore f(A, h) > 0. 

For the continuity, it is convenient to use a different parametrization. For t > and 
a, 6 £ E we set 

ft 



G t (a,6) := 



1 



■ E 



logE 



exp 



(2.54) 



-2 y A a {u)(ad(3(u) + bdu) 

Since the argument of the exponential is a bilinear function of (a, b), it is easily checked, 
using Holder's inequality, that for every fixed t > the function (a, b) \— * Gt(a, b) is convex 
on M 2 . By a straightforward adaptation of the results proven in this section, the limit 

G(a,b) := lim Gt(a, b) (2.55) 

t— >oo 



exists and is finite, for all a, 6 £ M. For instance, for a > and 6 > 0, by (2.3) and (2.2) 
we have Gt(a,b) = Ft(a,b/a), therefore the limit in (2.55) exists and equals f(o, b/a); the 
restriction to a > and b > is however not necessary for the existence of such a limit. 

Being the pointwise limit of convex functions, G(a, b) is convex too on M 2 , hence contin- 
uous (because finite). Therefore f(A, h) = g(A, Xh) is continuous too on [0, oo) x [0, oo). □ 



3. The proof of the main result 

We fix an arbitrary value of a £ (0, 1) and an arbitrary discrete a-copolymer model 
(and we omit a in most of the notations of this section). We aim at proving an analogue 
of Theorem 6 in [9] . More precisely, we want to show: 

Theorem 3.1. For every choice of A > and h > 0, and for every choice of p £ (0, 1) 
there exists ao > such that for every a £ (0, ao] we have 

A h \ 1 



1+pl-p 



< 



F(aX,ah) < F((l + p)A, (1 - p)h) . 



(3.1) 



Theorem 3.1 implies Theorem 1.5 In fact notice that it directly yields (1.26) when both 



A and h are positive (by continuity of f(-, •)). If A = 0, there is nothing to prove, because 



f(0, h) = f(0, h) = 0. If A > and h = instead (1.26) follows because for h > we have 
f(A, 0) - 2Xh < f(A, h) < f(A, 0) by (Ljj) and ( |1.11[ ), hence for every h > 



1 1 

f(A, h) = lim— ^FmA, ah) < liminf -^F(aA, 0) < 
a\0 a 2 a\0 a 2 ; _ 



limsup 4yF(aA,0) < lim ^F(oA, ah) + 2Xh = F(X,h)+2Xh (3.2) 
a\o « a\oa^ 



so that (1.26) for h = follows by continuity of f(A,-). For (1.27), in view of (1.28) it 



suffices to show that 



r K(X) „ 

lim sup — - — < m c 
A\o X 



(3.3) 
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and Theorem 3.1 does yield (3.3). In fact if c > m a , then f((1 + p)X, (1 — p)c\) = for p 
sufficiently small and every A > 0; the upper bound in (3.1 ) then yields F(aA, acA) = for 



a small, that is h c (X) < cA for A small, which implies (3.3). 



In order to carry out the proof Theorem |3.1| it is convenient to introduce the following 
basic order relation. 



Definition 3.2. Let ft, £: s(a, A, h) and g t . £ .s(a, X, h) be two real functions. We write f ~< g 
if for all fixed A, h > and p £ (0, 1) there exists 5o > such that for every < 5 < 5o 
there exists Eq = eo(5) > such that for every < e < Eq there exists ao = ao(5,e) > 
such that for every < a < ao 

limsup ft, e ,s(a, A, h) < limsup g t , e ,s{a, (1 + p)X, (1 - p)h) . (3.4) 

t— +oo t^oo 

The values 5q, Eq, ao may also depend on A, h, p. If both f < g and g < f , we write f — g. 



Recalling the definitions (1.10) and (1.24) of the discrete and continum finite- volume 
ee energies Fjv(A, h) and Ft (A, h), we set 

ft,e,8( a >^ h ) '■= \ F [t/ a 2\{aX,ah) , f^ eS (a,X,h) := F t (X,h) , (3.5) 



(that in fact do not depend on e, 5 and on e, 5, a). Thanks to Definition 3.2 



we see imme- 



diately that proving Theorem 3.1 is equivalent to showing that f° ~ / 4 . Since the relation 

proceed by succes 

f 1 * f * f 



~ is symmetric and transitive, we proceed by successive approximations: more precisely, 
we are going to prove that 



f° 



(3.6) 



where f % = fl £ g{a>, X, h) for i = 1,2,3 are suitable intermediate quantities. 



The proof is divided into four steps, corresponding to the equivalences in (3.6). In each 



step we will make statements that hold when 5, e and a are small in the sense prescribed 
by Definition |3.2[ i.e., when < 5 < 5o, < e < eo(d) and < a < ao(S, s), for a suitable 
choice of 5q, £o( - ) an d ao(-, •)■ For brevity, we will refer to this notion of smallness by saying 
that e, 5, a are small in the usual sense. It is important to keep in mind that 



t 1 « a « e « (i < 1. 



(3.7) 



At times, we will commit abuse of notation by writing ao(e) or ao(S) to stress on the 
parameter that enters the specific computation. In order to simplify notationally the proof, 
we also assume that all the large numbers built with 5, e, a, t that we encounter, such as 



e/a , 5/e, t/S (hence 5/a , t/e, t/a 2 



are integers. 



Before starting with the proof, let us describe a general scheme that is common to all 
the four steps. The functions f 1 that we consider will always be of the form 



1 



E log E[exp ( - 2aXHl eS (a, h))] 



for a suitable Hamiltonian H\ e ${a, h). Now, for p £ (0, 1), let us write 
Ht t£>5 (a,h) = H{ Ja,(l-p)h) + AH^}(a,h,p) 



(3.8) 



(3.9) 
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(this relation is the definition of AH). Applying Holder, Jensen and Fubini, we get 

ft^a, X,h) < -j- f t£ s (a, (1 + p)X, (1 - p)h) 

P 1 (3-10) 

+ (i + p-^t log EE exp ( " 2a(1 + A AF £i (a ' /l ' ^ • 

Therefore to prove /* -< J- 7 it suffices to show that for every positive constant A we can 
choose the parameters 5, e, a small in the usual sense such that 

limsup - logEEexp ( - aAAHff & (a, h,pj) < . (3.11) 

Replacing AH^'^ by AH^' 1 ^ in this relation, we prove that ft -< /' and therefore ft ~ ft. 

3.1. Step 1: coarse-graining of the renewal process. We recall that by definition, 
see (|3.5|), (1.10) and (1.6), f° is given by 



/ t ° M (a,A,/i) := ^F t/a 2(a\,ah) = I E log E[exp ( - 2aXH^ s {a, h))] , (3.12) 
where H° is defined by 

t/a 2 

H° EjS (a,h) = ^2(L0i + ah)Ai. (3.13) 

i=i 

The purpose of this section is to define a first intermediate approximation ft and to show 



that f ~ ft, in the sense of Definition 3.2 following the general scheme (|3.8l)-(|3.11l). 



We recall that the sequence Aj G {0, 1} is constant for % £ {rj + l,Tj + 2, ... ,tj + i} 
and it is chosen by flipping a fair coin. We start by defining, for j £ N U {0}, the basic 
coarse-grained blocks 

Ij := {(j-l)e/a 2 ,je/a 2 ] . (3.14) 
Then we set do := and for k > 1 

<r fc := inf {j > a fc _! + (tf/e) : r D ^ 0} , (3.15) 

thus introducing a coarse-grained version a of the underlying renewal r that has a resolu- 
tion of e/a 2 3> 1. We say that the block Ij is visited if there exists k such that = j- We 
stress that a is built in such a way that if Ij is visited, we disregard the content of the next 
(5/e) -1 > 1 blocks, that is we dub them as not visited (even if they may contain renewal 
points). Since we are interested only in the blocks that fall inside the interval [0,t/a 2 ], we 
set m t / a 2 := min{£; : > t/e}. Moreover for k G N we give a notation for the union of 
blocks between visited sites (that should be interpreted as coarse-grained excursions): 

! k ■= f U J i) n (°'Vo 2 ] • ( 3 - 16 ) 



Note that ^ if and only if k < &m t/ 2 j furthermore (0, t/a 2 ] = U/c=i a2 Ik- Each coarse- 
grained excursion Ik with 1 < k < m t / a 2 contains exactly one visited block, namely J CTfe , 
at its right extremity. The last coarse-grained excursion I m 2 may or may not end with 
a visited block, depending on whether o"m t/a2 = t/e or Vm t/a2 > V e - 

For 1 < k < Ta t j a 2 we assign a sign Sk to the A: th coarse-grained excursion by stipulating 
that it coincides with the sign just before the first renewal point in I ah (that we call tf., 
and to := 0), that is we set s& := At k . When k = m t / a 2 we need to make a distinction: if 
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Full trajectory 
Coarse-grained trajectory 



Figure 3. A full trajectory, on top, and the corresponding coarse-grained trajectory, 
below. The visited blocks are surrounded by a box and the first renewal point inside 
such blocks is marked by a vertical arrow: a coarse-grained excursion is everything that 
lies between visited blocks. One stipulates that there is a visited block to the left of the 
origin, containing the origin. The visited block on the right belongs to the coarse-grained 
excursion, while the one on the left does not. The sign of the excursion is just the sign of 
the full trajectory just before the vertical arrow (except possibly for the last excursion). 
In this example 8/e = 4, so the first three blocks to the right of a visited block (that is, 
up to the vertical dotted lines) cannot be visited blocks. 



the coarse-grained excursion I k ends with a visited block (c m 2 = t/e) we set Sk ■= A tk 
as before; if the coarse-grained excursion is truncated (cm t/a2 > t/e) we set s k = A t / a 2. 
We refer to Figure [3] for a graphical description of the quantities introduced so far. 

We are now ready to introduce the first intermediate approximation / . According to 
(3.8), it suffice to define the corresponding Hamiltonian: 



H t,e,s( a i h ) := ^2^ + ah)s k = ^2 s k [Z k (u) + ah\I k \) 
k=i iei k 



(3.17) 



fc=l 



where Z k {uS) := J2iei k u i- Note that we may rewrite H°, see (3.13), as 



H? iEjS {a, h) = Y,Y.^ + ah ^ Ai ■ 

k=l i<El k 



(3.18) 



Passing from H° to H 1 we are thus replacing the renewal r by its coarse-grained version. 
Applying the general scheme (3.8)-(3.10), to prove that / ~ f 1 we have to establish 
pTTil for Afff - 1 ) and AH^°\ defined by 

AH^(a,h,p) := H^ s (a,h) - H^a, (1 - p)h) 



t/a 2 rn t/a2 

aph Ai + (ui + a(l - p)h) (A* - s k ) 



(3.19) 



and 



AH^(a,h,p) := Hl4a,h) - H^ s (a, (1 - p)h) 

t/a 2 m t/a 2 

= aph ^ Aj + ^2 /2 ( w ' + ah ) ( s k ~ A 



(3.20) 



i=i 



k=l iei k 
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Formulas (3.19) and (3.20) are minimally different: in particular we are going to estimate 
the second term in the right-hand side by taking the absolute value. For this reason, we 
detail only the case of (3.19). 

In order to establish (3.11 ) for Aii^ ' 1 ) we observe that for a < to/ A 2 (to is the constant 
in Ob) 



Ee 



t/a 2 



Eexp -Aa 2 ph^2 A { - Aa ^ ^ ( w i + a ( X ~ P) h ) ( A * ~ s k) 



t/a 2 



*=1 k=l i£i k 

m t/ a 2 



Sk) 



H Y[M(Aa(Ai-8 h )) 

k=i iei k 



exp 



(3.21) 



exp -Aa 2 ph ^ A; - Aa 2 (l - p)h ^ ^ (A { 

i=l k=l i£l k 

t/a 2 m t/ a 2 

-Ca 2 + Ba 2 Y,Y1 I Ai " 

where C := Ap/i and -B := A(l — p)h + co^4 2 (we have used (1.9) and the fact that 
|Aj — Sk\ 2 = |Aj — s/c| because |A, — Sk\ G {0, 1}). This shows that (3.11 ) is proven if we 
can show that for any given B, C > we have 

/ t/a 2 m t/ a 2 

lim sup -log Eexp j -Ca 2 ^A; + Ba 2 ^ ^ |Aj - .s/,.| ] £ 0. 

fe=i ie/fc 



(3.22) 



for o", e, a small in the usual sense (recall the discussion before (3.7)). 

Let us re-express ( 3.22[ ) explicitly in terms of the renewal process r and of the signs 
£ = {CjljeN, where £j = A Tj . This notation has been already introduced in § |1.1| here 
we need also M s '■= \r D [0,s]| = min{fe > 1 : Tk > s} (s G N). Observe that £ is an IID 
sequence, as well as the sequence of the inter- arrivals {rjj := tj — Tj-\}j^. First of all 



t/a 2 



i=l 



(3.23) 



For what concerns the second addendum in the exponent in (3.22), we use the fact that 
if rjj = Tj — Tj-i > (5 / e)(e / a 2 ) = 5/a 2 then necessarily the inter-arrival rjj determines a 
coarse-grained excursion (say, /&). This means that Aj = for every i G {r^-i + 1, . . . , Tj}, 
except if Tj_i G ^o- fc _i ; in which case we cannot guarantee that Aj = for i G I<j k _ 1 - This 
leads to the bound 



k=i ie/fc j=i 
This step of the proof is therefore completed by applying the following lemma: 



(3.24) 



Lemma 3.3. For every B,C > we have 



lim sup j log Eexp j Ba 2 r]jl v . <6/a 2 + Bem t/a2 - Co 2 ^ ^ j < 0, 

(3.25) 



j'=i 



/or <5, e and a small in the usual sense. 
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Proof. Since £ and r\ are independent and since £ is an IID sequence of 5(1/2) variables 



Eexp j Ba 2 ^ r}jl v . <5 / a 2 + Bem t/a 2 - Co 2 ^ ^ 
i=l j=i 



AC- 2-1 



AC/„2-l 



(t/o- I/a- /l 1 \ 

5q2 X] Vj^KS/a? + Bem t / a 2 + ^ log ( - + - exp (-Ca 2 ^) J 

(3.26) 

The proof now proceeds in two steps: first we will show that if 5, e and a are small in the 
usual sense 

l K/a2 ^ /ll \ 
Sem 4/a2 + - lo S ( n + o eXp (- Ca2 ^) ^ Be ^ ( 3 - 27 ) 

j= i V / 

uniformly in r], and then that 

1 / A/ ' t/a2_1 l^ 2 " 1 (\ 1 \\ 

limsup-logE LBa 2 ^ 7 lj l ri]<6/a 2 + - ^ log f - + - exp (-Ca\) J < 0. 

\ i=i i=i / 

(3.28) 

For the proof of (3.27), recall first that t k is the first contact in I Gh for k < m t / a 2, 
i.e. tk ■= min{n G I Uk : n G r}. Now let us consider the intervals for A; = 

1, . . . , m t / a 2 — 1 (to := 0): given a value of k 

(1) either in (tfc-i, tfc] there is a long excursion, that is there exists j* such that (tj*_i, t,*] C 
(tfc_i,tfc] with tv* — Tj*_i > so that 

Be + - log (\ + \ exp (- Ca2 ^)) 

j: (Tj_i,Tj]c(tfe_i,tfe] 

< Be + i log Q + \ exp (-Ca V < Be + 1 log Q + ^e~ CT ) < , (3.29) 

where the last inequality holds for e < £o(^)j 

(2) or in (t^_x , t^] there are only short excursions, that is r/j := tj — ry_i < 5/a 2 
for every j such that (tj-_i,t 3 -] C (£fc-i,ifc]. In this case we bound from above 
log (3 + 5 exp (—Ca 2 rjj)) by —\Ca?r\j for 5 < <So, so that 

^ lo eQ + l ex v(- Ca \)) ^ Be-^Ca 2 {t k -t k _ x ) < 0, (3.30) 

j: (Tj-i,Tj]C(tk-l,tk] 

where the last inequality holds for e < £q(S) and it follows by observing that t}~ — 
t k _ 1 >((5/e)-l)(e/a 2 ) = (5-e)/a 2 . 



Summing (3.29) and (3.30) from k = 1 to k = m t i a 2 — 1, we see that (3.27) holds true. 
Let us therefore turn to (3.28): note that we need to estimate 



1 l"t,# — \ 1 /l 1 _ \ 

-logEexpl 9(a 2 Vj)\ with g{x) := Bxl x<5 + - log ^- + -e Cx j 



(3.31) 
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Since g(-) > — \ log 2, we can add the term j = M t / a 2 by paying at most y2, that is 



t/a* 



Eexp I ^ 5(a 2 ryj) J < V2~E[Gtf 2 ] , where G n := exp 




(3.32) 



Let us set Go := 1 and 7 := E[exp(g(a 2 r]i))] for convenience. Since G n is the product 
of n IID random variables, the process {G n /7 n } n >o is a martingale (with respect to the 
natural filtration of the sequence {r n } n >o). Assume now that 7 < 1: the process {G n } n >o 
is a supermartingale and, since N t / a 2 is a bounded stopping time, the optional sampling 
theorem yields E[Gj\f 2 ] < 1. Then from (3.32) it follows immediately that (3.28) holds, 
completing thus the proof. 

We are left with showing that 7 < 1, that is E[exp(g(a 2 rji)] < 1, when 5, e and a are 
small in the usual sense (actually e does not appear in this quantity). Note that 

E[exp(< 7 (a 2 7 ? i)] -I = Yl [exp( 5 (a 2 ™)) " l] K(n) , (3.33) 

neN 

and recall that K(n) ~ L(n)/n 1+a as n — ► 00, with L(-) slowly varying at infinity. Then 
it follows by Riemann sum approximation that 

E[exp(5r(o 2 r/i)] - 1 



lim 

a\0 



,2a 



L(l/a 2 ) 



exp 



Bxl x<s + - log 



1 1 

2 + 2 6 



-Cx 



1 



dx 



(3.34) 

The Riemann sum approximation is justified since L(cn)/L{n) — > 1 as n — > 00 uniformly 
for c in compact sets of (0,oo) jH Th. 1.2.1] and since for every e > there exists b > 
such that L{n) < bn € for every n (the latter property is used to deal with very large 
and small values of n). A simple look at (3.34) suffices to see that the right-hand side is 
negative if 5 < 5q- □ 



3.2. Step 2: switching to Gaussian charges. In this step we introduce the second 
intermediate approximation / 2 : following (3.8), we define the corresponding Hamiltonian 
H 2 by 



H 2 e5 (a,h) := ^ s k (Z k (Q) + ah\I k \) , 



(3.35) 



k=l 



where Q = {S)j}j e N is an IID sequence of standard Gaussian random variables and we 
recall that Z k (Q) := ^ie/ fc ^i- We stress that, with respect to the preceding Hamiltonian 
H 1 , cf. ( 3.17| ), we have just changed the charges 0Ji — > Qi. 

In order to apply the general scheme (3.8 )— (3.11 ), we build the two sequences of disorder 
variables uj = {wj}j g N and 2 = {tDj}j S N on the same probability space (Q, J 7 , P), that is we 
define a coupling. Actually, the disorder does not appear any longer in terms of the individ- 
ual charges u>i, but it is by now summed over the coarse-grained blocks Ij = 
so we just need to couple the two IID sequences {^2 ie j. ^jjjeN and Qi}j<^N- The 

coupling is achieved via the standard Skorohod representation in the following way: given 
the IID sequence {o)j}j e N of AA(0, 1) variables, if we set F(t) := P(2i < t) and n := 
then F (^2 ie j. uJi/^/n^ =: Uj is uniformly distributed over (0,1). Therefore if we set 
F n (t) := P(Efer^i/\/" < and F~ 1 (s) := inf{t G R : F n (t) > s}, that is F" 1 
is the generalized inverse of F n , then the sequence {F~ l (Uj)}j^ has the same law as 
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{SiG/j ^AA^fjeN and we have built a coupling. For short we set := F n l (Uj) and 
Yj := F~ l (Uj) = Xyie/ Qi/y/n. Moreover we observe that, by the Central Limit Theorem, 
lirUfj-^oo F n (t) = F(t) for every tGR and therefore lirrin^oo = Yj, in P-probability. 

Lemma 3.4. For every C > 



lim E 



exp ( C 



X 



(n) 



*1 



1. 



(3.36) 



(n) 

Proof. Since lim n ^ 00 X) ' = Y\ in probability it suffices to prove that the sequence of ran- 
dom variables {exp(C\x[ n ^ — Y\ |)} ne „ 0+ N is bounded in L 2 (hence uniformly integrable) for 
a given no £ N (we choose no to be the smallest integer number larger than 16C 2 /io\ with 
to the constant in (1.9)). But this follows by the triangle and Cauchy-Schwarz inequalities 



sup E 

n>no 



exp 2C 



X\ n) - Y 1 



< 



sup E 

n>no 



exp(4C 



X 



(«) 



E[exp(4C|Yi|)] < oo : 



(3.37) 



where the second inequality follows from (1.9) and the choice of no, recalling that X 
ELi ^A/n and Yi ~JV(0,1). 



(n) 



□ 



Let us see why Lemma |3.4| implies f 1 ~ / 2 . First of all 

min (flJ M (o, /i) - Hl :S (a, (1 - p)h) , H^ s (a, h) - H^a, (1 - p)h)) 



t/a^ 



tj 



- ~ E Sk \ Zk ( uj ) ~ z k(^)\ + a ph ^2 Sk \ Ik \ 



k=l 



k=l 



o"fc 



> 



E Sk E 

fc=l j=a k _ 1 + l 



E Wi - E^ 



fc=i 



where we redefine Cm t/ 2 := t/e for notational convenience (otherwise we should treat the 
last term j = m t / a 2 separately). In view of (3.9)-(3.11 ), it suffices to show that for a, e 
and 5 small in the usual sense (recall the discussion before (3.7)) we have 



lim sup - log E 



exp - Aa 2 ph ^ s k \l k \ 



( ( m ' /a2 

El exp Aa s k 

V V k = l i=CT & _! + l 



x (e/a 2 ) _ 



< 0. (3.38) 



By independence 



E 



exp \Aa ^ s k ^ 

\ k=l j=a k _ 1 + l 



a 



x {e/a 2 ) _ y. 



m ti„i 



Yl E [exp [A^s k 



k=l 



X 



(e/a 2 ) 



Y 



Ck—Ck-l 



, (3.39) 
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and since a 2 |ifc| = e (a k — a k -i) the term between square brackets in (3.38) is equal to 

m t/ a 2 



YJ ( exp (— Aphs k e) E exp (A^s k 



X 



(e/a 2 ) 



fc=l 



Since s k G {0, 1}, ( 3.38| ) is implied by 

exp (—Aphe) E exp ( Ay/e 



X 



ie/o 2 ) 



< 1, 



which holds for a < ao(e) by Lemma 3.4. The proof of f 1 ~ / 2 is complete. 



(3.40) 



(3.41) 



□ 



3.3. Step 3: from the renewal process to the regenerative set. In this crucial step 
we replace the discrete renewal process r = {r n } ne N with the continuum regenerative set 
r a (both processes are defined under the law P). Recall that for the renewal process r 
we have defined the coarse-grained returns {<Tfc}fceN as well as the coarse-grained signs s&, 
and m t / a 2 := inf{£; : a k > t/e}. Henceforth we set m := m t / a 2 for short and we redefine 
for notational convenience a m := t/e (like in the previous step). 

Since I k = {-^z&k-i, ^ a k], the second intermediate Hamiltonian H 2 , cf. (3.35), can be 
rewritten as 



m 



k=l 




+ he(a k - o- fe _i) 



(3.42) 



We now introduce the rescaled returns q_ k := ea k and we let = {/3t}t>o be a standard 
Brownian motion, defined on the disorder probability space (Q,J-,F). With some abuse 
of notation, we can redefine H 2 as 



H 2 



t,e,S 



(a,h) 



j m 



k=l 



(3.43) 



which has the same law as the quantity in (3.42 ), hence through formula (3.8 ) it yields the 
same f 2 . It is clear that H 2 depends on the renewal process r = {r n } ng N only through 
the vector 

S := (m; si,...,s m ; a X) . . . , a m ) , (3.44) 

whose definition depends of course on t, a, e, 5. 

One can define an analogous vector S in terms of the regenerative set r a , by looking at 
the returns on blocks of width e, skipping (5/e) blocks between successive returns. More 
precisely, we set Ij := ((j — l)e, je] for j G N and define 

a := , a k := e ■ inf { j > (a^/s) + (S/e) : r a n / 0} , n G N . (3.45) 

We then set rh := inf{/c G N : <r fc > t} and redefine <r^ := i. The signs {sk}i<k<m 
are defined in complete analogy with the discrete case, by looking at the sign A a at the 
beginning of each visited block /j? . We have thus completed the definition of 

S := (m; Si,..., s^; a^). (3.46) 

We are ready to introduce the third intermediate quantity / 3 , which, in agreement with 



(3.8), will be defined by the corresponding Hamiltonian H . We replace in the right hand 
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side of (3.43) the quantities m, Sk,a k with their continuum analogues m, that is we 

set 



k=l 



(3.47) 



It is now convenient to modify slightly the definition (3.43) of H 2 . The laws of the 
vectors £ and S are mutually absolutely continuous (note that they are probability laws 
on the same finite set) and we denote by ^£ = £i>---><Im) the corresponding 

Radon-Nikodym derivative, which does not depend on (Si, . . . in fact, conditionally 
on m, a_i, . . . the signs s±, . . . , s m are IID variables that take the values {0, 1} with 
equal probability, and an analogous statement holds for si, . . . , s m . We then redefine 



Hl >s (a,h) := Hf^h) - log S 



(3.48) 



Note that this definition of H 2 yields the same f 2 as (3.43), according to (3.8). 
To prove that f 2 ~ / 3 , we can now apply the general scheme (3.8)— (3.11). Plainly, 

{H 2 ^(a,h) - H^ s (a,(l-p)h), H^ s (a,h) - H^a, (1 - p)h)} 



mm 



> 



1 

~2a\ 



log 



dS 
dS 



+ ^7 53*fc(£*-fffc-i) , 



(3.49) 



k=\ 



small in the usual sense we have 



therefore, in view of (|3.11|), we are left with showing that for all A,B > and for S,e,a 

(3.50) 



1 



limsup - log E 

t— >oo t 



exp \-A s k (fffc - + B 



k=i 





dS 






+ 5 


log dl 


>: 


< o 











We have already observed that, conditionally onm,^,..., cr^, the variables s\, . . . ,Sf^ 
are IID, taking the values {0, 1} with probability ^ each, hence ^£ does not depend on 



these variables. Integrating over Si, ... , Sf^, we can rewrite the expectation in (3.50) as 

dS 



E 



fl Q + \eM-A{<L k -fffc-i)) H exp 



log 



dS 



(3.51) 



We need some bounds on ^£ , that are given in the following lemma (whose proof is deferred 
to Appendix Bl). Since the result we are after at this stage is for fixed 5 > 0, for the sake 
of simplicity we are going to fix 6 = 1: arbitrary values of 5 lead to very similar estimates. 

Lemma 3.5. Fix 8=1. There exists k(e, a) > with the property that 

lim limsup tt(e, a) = 0, (3.52) 

such that, for all values of rh, a l5 . . . ,3^, the following bound holds: 

m 

< K(e, a) J^logfo -£_!) + !). (3.53) 



. dS „ 
log-~(m;ff 1 ,... ) ff^ 
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Note that by definition (o^ — fr i _ 1 ) > 5 = 1 and therefore the right hand side of (3.53) 



is positive. By applying (3.53) we now see that the expression in (3.51) is bounded above 



by E[Gm], where for n G N we set 



n ^ 



(3.54) 



To prove (3.50), completing thus the proof that / ~ / , it therefore suffices to show that 



lim sup - log E [Gfn] < . 



(3.55) 



We recall that fh = inf{/c € N : a_ k > t} and that we had redefined 3^ := t for notational 
convenience. It is now convenient to switch back to the natural definition (3.45) of 5^. 
This produces a minor change in G^, see ( |3.54 ): in fact, only the last factor in the product 
is modified, and since (1 + e~ x ) < 2(1 + e~ y ) for all x, y > 0, the new G„ is at most twice 
the old one. The change is therefore immaterial for the purpose of proving (3.55). 

We introduce the filtration {^n}neNu{0}) defined by T n := cr(q_ , . . . , cx n ), and we note 
that fh is a bounded stopping time for this filtration. Let us set 



7 = ■-- 



sup 



E, 



1 + e~ A ^ 



Bn(e,a) 



(Mi) 



Bk(e,o) 



(3.56) 



xe[-e,o] 

where we recall that P x denotes the law of the regenerative set started at x, that is 



~P x (r a £ •) := P(r a + x £ ■). From (3.54) and the regenerative property of T a we obtain 

E[G n+1 |^ n ] < 1 G n . (3.57) 

If 7 < 1, this relation shows that the process {G n } n >o, with Go := 1, is a supermartingale. 
Since mis a bounded stopping time, from the optional sampling theorem we deduce that 
E[Gfn] < E[G ] = 1, which clearly yields <KE^. 



It only remains to show that indeed 7 < 1, provided e and a are small in the usual 



sense. Observe that q_ 1 , defined in (3.45), is a discretized version of the variable d\- £ = 
di_ e (r a ), defined in (2.7) (recall that 5 = 1): more precisely, q_ x = e\di- £ /e~\, therefore 
di-e < 5i < di- 



E x . 



1 



2l 1 + C ^ 
sin(7ra) 



+ e. Setting k := At(e,a) for short and applying (2.10), we obtain 

Bk i~ \Bh 



(Mi) 



< E x 



\ 1 1 ! ■ 



(di 



+ £ 



.Bk 



TT 



1-E 



1 



1 + e~ At ) 6 (t + e) 



Be, 



((1 



X) 



(3.58) 



(t-(l-e))«(t-x) 



dt. 



Plainly, there exists ko > such that the integral in ( 3.58[ ) is finite for k G [0, kq], for every 
x S [— e, 0], and it is in fact a continuous function of (2, k) S [—£, 0] x [0, kq\. Furthermore, 
the integral is strictly smaller than 1 for k = and every x G [—£, 0], as it is clear from the 



first line of (3.58). Therefore, by continuity, there exists k\ £ (0, kq) such that the integral 



in (3.58) is strictly smaller than one for (x,k) G [—£,0] x [0, k±\. Looking back at (3.56), 



we see that indeed 7 < 1 provided k(e,cl) < k±. Thanks to (3.52), it suffices to take e and 
a small in the usual sense, and the proof of f 2 ~ f 3 is completed. □ 



3.4. Step 4: inverse coarse-graining of the regenerative set. This step is the close 



analog of step 1 (cf. § 3.1 ) in the continuum set-up, and a straightforward modification of 
step 4 in [9]. We will therefore be rather concise. 
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Recall that the function / 4 is nothing but the continuum finite-volume free energy, cf. 



(3.5), hence according to (3.8) it corresponds to the Hamiltonian (recall (2.2) and (2.3)) 



Hl £t5 {a,h) := - I A(u)(d(3(u) + hdu) = / " A(u) (d/%) + hdu) 



a Jo 



1 



(3.59) 

k=i 

where we have set A(u) := A Q (ii) for short. As in the third step, we redefine 5^ := t 
for simplicity (otherwise the k = m term in the sum in (3.59) would require a separate 
notation), but we will drop this convention later. 

We now rewrite Hf £ s (a, h) by introducing the process 



A(u) := ^SfclG^^u), 



k=l 



so that by (3.47) we can write 
Hl £ Aa,h) 



/ k (d/3(u) + /idu) . 



(3.60) 



(3.61) 



Our aim is to show that / 3 ~ / 4 , but we prove only / 4 -< / 3 , since the argument for the 
opposite inequality is very similar. We have (recall (3.9)) 

aH^(a,h,p) = ph^ A(u)du + / (a(u) - A(u)j (d/?(u) + hdu) , 



fc=l"afc-i 



(3.62) 

and therefore, arguing as in (3.21 )-(3.22), it is sufficient to show that for every choice of 
A and B > 



lim sup - log E 

t— >oo t 



exp 



A / |A(u) -A(n)|dn - BV? fc (? t -5nj 

v ^ fc=l 



< 0, (3.63) 



provided 5 and e are small in the usual sense (note that a has disappeared) . 

Let us now focus on the union of the excursions of B a whose length is shorter than 5 
and denote the intersection of such a set with [0,t] by J^. Then, in analogy with (3.24), 
we have the bound 



\A(u) — A(u)\du < \Jt,s\ +me. 



(3.64) 



We now integrate out the s variables in (3.63) (recall that they are IID 5(1/2) variables) 
and observe that, since a_ k — g_k-i — f° r every 5 > there exists Eq such that for e < Eq 



1 m (\ 1 ~ \ 

Ame + -^logl - + -exp(-5(a fe -a fc _ 1 )) J < 0. 

k=i ^ ' 



(3.65) 



Also notice that, by construction, \J t; § D (CT fc _ 1 ,fi fc ]| < (<5 + e) < 25 for all A; = 1, . . . , m, 
hence \Jts\ < 25m. Therefore it remains to show that 



lim sup - log E 

t— »oo t 



exp ^2A5m + ^ ^jlog Q + i exp (-B (a k - £ fc _ x )) j 



< 0. 
(3.66) 
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At this point it is practical to go back to the original definition of (cf. (3.45)): this 



produces a change in the exponent of (3.66) which is smaller than (log2)/2 and this is 



irrelevant for the estimate we are after. We then rewrite (3.66) as 

n 



limsup jlogE[G^] < 0. 



where G n 



n 

i=l 



,2A5 



- ( 1 + e - B {^k-<L k -i, 



Let us set 



l(S,e) 



sup e 2A5 E a 

xe[-e,0] 



(3.67) 



(3.68) 



and introduce the filtration {Tn := cr(a , . . . ,a n )} n ^. By the regenerative property of 
r a , we can write 

E[G n+1 \F n ] < 1 G n , (3.69) 

therefore if 7 < 1 the process {G n } n >o, with Go := 0, is a supermartingale. Since fh is 
a bounded stopping time, the optional sampling theorem yields E[G^] < 1, from which 
(3.67) follows. We are left with showing that a < 1 if S and e are small in the usual sense. 



Recall that d s = d s (r) = infj-u > s : u G r a } (cf. (2.7)) and observe that, by definition, 
q_i = je\i and only if ds~ £ € ((j — l)s, je] (cf. (3.45)). Therefore we may write q_i > ds- £ > 
ds-e+x for x < 0, whence 



< E x . 



1 + e" 







E 



1 + e" 







. (3.70) 



Looking back at ( |3.68 ), we see that 7 < 1 if we show that the right hand side of (3.70) 
is less than exp(— 2 AS), when S and e are small in the usual sense. This condition can be 
simplified by letting e \ 0: since ds- £ — ► ds, P-a.s., it suffices to show that 



E 



i(l + exp(-Sdi)) 



< exp(-2AS) , for all S > small enough . (3.71) 



The law of the variable ds is given in (2.10 ), hence with a change of variables we may write 
I I 1 - E (1 + ex V (-Bds)) j = 

d?; 



sin(7ra) 



7T 



00 2 
5 



1 



1 



1 + exp(-B£(l + «))) 



u a (l +u) 



(3.72) 



Since the term between square brackets in the right-hand side is positive and asymptot- 
ically equivalent, as S \ 0, to SB(\ + v)/4, Fatou's Lemma guarantees that the limit as 



S \ of the expression in (3.72) is equal to +00 and this entails that (3.71) holds 



This concludes the proof of step 4 and, hence, the proof of Theorem 3.1 



□ 



Appendix A. Completing the proof of Proposition 12.21 



In this section we are going to prove (2.18), that is, for every rj G (0, 00) there exists 
D(rj) G (0, 00) such that 

E[E[exp(77e T (/3,A Q ))]] <D(r])e DMT , for every T > . 

We first state some important estimates concerning the regenerative set r a . 



(A.l) 
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A.l. Regenerative set, excursions and local time. We recall the basic link between 
regenerative set and subordinators. Let (a = {at}t>o,P) denote the stable subordinator 
of index a, that is the Levy process with zero drift, zero Brownian component and with 
Levy measure given by LT(dx) := l(o,oo)( x ) dx (we choose as usual a right-continuous 
version of a). If we denote by Aat := <Jt+ — &t the size of the jump of a at epoch t, it is 
well-known that at = Ylseiot] Acr s, that is a increases only by jumps. 

We observe that a is scale invariant: {a c t}t>o has the same law as {c l l a at}t>o- Let us 
also recall some basic estimates, cf. Theorems 8.2.1 and 8.2.2 in [3]: 



P(. 1 >x) = fe^(l + o(l)) 
P(<7i < x) = exp 



as x 



+oo , 



X' 



as x 



0. 



(A.2) 



If we set £ := [0, oo) x (0,oo), the random set of points {(t, Aat)}t<=[o,oo) H £ (note 
that we only keep the positive jumps Aat > 0) is a Poisson random measure (sometimes 
simply called Poisson process) on £ with intensity measure dt <S> LT(dx), where of course 
dt denotes the Lebesgue measure. The stochastic process {Aat }te[o,oo) is called a Poisson 
point process on (0, oo) with intensity measure II. 

The basic link with regenerative sets is as follows: the random closed set of [0, oo) 
defined as the closure of the image of the process a, that is {&t}t>o, is precisely the te- 
stable regenerative set r Q we are considering. Therefore the set of jumps {Aat}t>o coincides 
with the set of widths {|/ rt |} n eN U {0} of the excursions of r a . 

Let us discuss an application of these results that will be useful later. If we denote by 
Lt := inf{u > : a u > t} the inverse of a, known as the local time of f", we may write 



E 



1 1-6 



te(o,L 2 ) 



neN:/ n C(0,2) 

therefore for A > we have by Cauchy-Schwarz 



E f( Aa t) , where f(x) 
(0,1,2 ) 



x 1 - 6 1 



[0,2] (x) , 

(A.3) 



E 



exp A E I 1 " 



1-6 



neN:/ n C(0,2) 



< E E 



exp A E f( A(J t) ] l{m-l<L 2 <m} 



meN 



E 


exp(2A E f( A °t)) 


P [m — 1 < L2 < m] 




V te(0,m) / . 





By the definition of L, the scale invariance of a and (A.2), we have for some c > 

2 



P [m - 1 < L 2 < m] < P [cr m _! < 2] 



o-i < 



1)V« 



< e 



-c(m-l) 1 /(l-") 



By Campbell's Formula for Poisson processes (cf. equation (3.17) in [19]) we obtain 



(A.4) 



E 



exp 2 A E /( Act *) 

V te(o,m) 

where C(A) := 



2 g 2Aa; 1 - e: 



(x p ( m 

1 



2A/(x) 



i)n(da?; 



= C(A)m 



1+a 



dx < 00 for < e < 1 



a . 



(A.5) 
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From the last relations we then obtain, for some c\ S (0, oo), 



E 



exp I A 



1 1-6 



neN:7 n C(0,2) 



< e 3( £7 W'»-' ! M) 1/M ) < Cl e c i (^W) 1/o 

mGN 



(A.6) 

where the last inequality can be checked, e.g., by approximating the sum with an integral 
and developing the function e^ c ^ x ~ 0x1 Q> 1 around its maximum. 

Since e 2Xy - 1 < 2Ae 4A y for y £ [0,2], it follows from ( fA~5] ) that C(A) < (const.) e 5A . 
By Markov's inequality we then obtain 



nGN:/ n C(0,2) 



I ^ 



> x 



< c\ e 



ci (C(A)) 1 /° ! — Arr < c 2 e 5A /« _ Ax 



(A.7) 



for some C2 £ (0, oo). Optimizing over A yields, for every x > 0, 



neN:/„C(0,2) 



< nmi[c 1 e-^ N( ^- 1 ] ) l} < c 3 e" c ^ , (A. 



for a suitable C3 £ (0, 00). We can finally estimate the quantity we are interested in: 



E 



exp hVT / ^ |J n |i-e 

V y neN:/„C(0,2) / 

•00 







V y n6N:/„C(0,2) 

(log*) 2 



> t 



dt 



f 00 

< C 3 / r 



neN:7„C(0,2) 
C3 (logt) 2 /(7 2 T) dt 



> 



7 2 T 



dt 



C3 



/oo 
e x e -c 3X y(^T) dx < C47 VTe c ^ 2T , 
-00 



for some C4 £ (0, 00), by a Gaussian integration. We have thus proven that, if e < 1 — a, 
there exists C4 £ (0, 00) such that for all 7, T > 



E 



V V neN:/„C(Q,2) 



< c 4 7\ / Te C472T . 



(A.9) 



A. 2. Proof of equation (A.l). We recall that 



e T (/3,A a ) 



sup \H 0M (& a )\ 

-l<x<T, 0<y<T+l 



Recalling (2.2), we can write 



Ho, y . M (A a ) = -2A [ V A a (u)d(9 x l3)(u) - 2\h fV(u)du. 

Jo Jo 



(A.10) 
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and note that the second term is bounded in absolute value by 2Xhy. For the purpose of 
proving ( ]A.l ) we may therefore focus on the first term: we set 



A a (u)d(9 x (3)(u) 



x+y 



A a (u-x)df3(u) , 



(A.11) 



T T (P,A a ) := sup lx<y (f3,A a ), where S T := [-1, T] x [0, T + 1] . (A.12) 

We stress that is defined as the supremum of 7x,y> not of | Ta;,j/ 1 - Notice however that, for 
fixed A a , the process 7 = {"fx,y(P, A a )} Xty under P is gaussian and centered, in particular 
it has the same law as —7. Since e^' < e x + e _x , we may then write 



E 



E[exp( V @ T (P,A a ))] 



< 2e 2Xh ^E 



E[exp(2r ? Ar T (/3,A a ))] 



(A.13) 



Looking back at (A.l), we are left with showing that, for every 77 > 0, there exists (a 
possibly different) D{rj) E (0, 00) such that 



E 



Efexp^rr^A ))]] < D(i])e D ^ T , VT>0. 



Let us set Tt '■= Tt(P, A a ) for short. It is convenient to split 



E 



E[exp(7/r r )] 



E 



exp (rjE\r T ]) • E[exp (57 (T T - E[T T ]))] 



(A.14) 



(A.15) 



To prove (A.14 ) we use the powerful tools of the theory of continuity of gaussian processes. 
Let us introduce (for a fixed realization of A a ) the canonical metric associated to the 
gaussian process 7, defined for (x, y), (x', y') E St = [— 1, T] x [0, T + 1] by 



d((x,y),{x',y')) := 



(A.16) 



For e > we define Nt(£) = N T ^ a (e) as the least number of open balls of radius e (in 
the canonical metric) needed to cover the parameter space St- The quantity logA^(e) 
is called the metric entropy of 7. It is known [TJ Corollary 4.15] that the fmiteness of 
Jq 00 ydog Nt{e) ds ensures the existence of a version of the process 7 which is continuous 
in the parameter space. Moreover, there exists a universal constant K E (0, 00) such that 



E[r T (/3,A a )] < K 



log N T ^ a (s) de . 



(A.17) 



We show below that, for P-a.e. realization of A a , indeed w log N T ^ a (e) de < 00, so 

we may (and will) choose henceforth a continuous version of the process 7. 

To estimate the right hand side of (A.15), let us denote by o~ T = & T -^ a the maximal 

variance of the process 7, that is a T := sup^ >y \^s T ^[lx,y(P, A a ) 2 ]. Since 7 is continuous, 
it follows easily by Borell's inequality [1, Theorem 2.1] that 

E[exp( 57 (r T -E[r T ]))] < C <r T enp (^r) 2 a T Y 

where C E (0, 00) is an absolute constant. Now observe that a T is uniformly bounded: by 
(A. 11) and the isometry property of the Wiener integral, since |A Q (-)| < 1 we can write 

_ px+y _ 

a\ := sup E[~f x<y (f3,A a ) 2 } = sup / A a {u-x) 2 du < T + l. (A.18) 

(x,y)eS T (x,y)eS T Jx 
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Looking back at (A. 15) and recalling (A. 17), we have proven that there exists C £ (0, oo) 
such that 



E 



E[e X p(r ? r T (/3,A a ))] 



< Ce c " 2T E 



exp yK-q J yJ]og N T £ a (e) de 



(A.19) 



To complete the proof of (A. 14), it remains to estimate N T ^ a (e), which requires some 
effort. For a fixed realization of A", we introduce the function pt '■ M + — ► M + defined by 

PT (5) := sup d((x,y),(x',y')), (A.20) 

(x,y), {x',y')<ES T : \(x,y)-(x' ,y>)\<5 



where \(x,y) — (x',y')\ := (x — x') + (y — y') denotes the Euclidean norm and we 
recall that the canonical metric d is defined in ( A.16| ). Note that pr(-) is a non-decreasing 
function which is eventually constant: pt{$) = Pt(V^(T + 1)) for every 5 > \/2(T + 1), 
simply because \/2(T + 1) is the diameter of the space St = [—1, T] x [0, T + 1]. 

Plainly, for every fixed 5 > 0, we can cover the square St with no more than (^-j^ + l) 2 
open squares of side 5. Since the Euclidean distance between a point in a square of side 5 
and the center of the square is at most S / y/2, the corresponding distance in the canonical 
metric is at most px(S/y/2), by the definition of pr- Therefore a square of side 5 can be 
covered with a ball (in the canonical metric) of radius pT{5/y/2) centered at the center of 
the square. If we set e := pr(S/-\/2), this means that we need at most (^-j^ + l) 2 balls (in 
the canonical metric) of radius e to cover the whole parameter space St- Put otherwise, 
we have shown that for every e > 



N T (e) < 1 + 



T + 1 

V2p T \t 



(A.21) 



where p T l is well-defined because pr is non decreasing and continuous, as it will be clear 
below. Since Nt(e) = 1 for e > Pt{{T + l)/\/2) (we can cover St with just one ball), we 
obtain the estimate 



rpr((T+l)/V2) 



'2 log 1 + 



T + 1 



/ v'l-'«.V 7 ;.-)d: < I , , 

Jo Jo \ \ v^p T ( e ) 

By a change of variables and integrating by parts, we obtain 

/ VlogiV T (e)de < / 
Jo Jo 



de. 



d PT (t) 



fT + 1 

v /21og2p T f-^=- 



r (T + l 




T + l 



T+ i \ T + 1 + V2t 



dt 



(A.22) 



*V 21og l 1 + ^ 



where in the integration by parts we have used the fact that, for P-a.e. realization of A c 



we have a/ 2 log (1 + ^^) Pr{t) —>■ as t — > 0, as we prove below. 
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To proceed with the estimates, we need to obtain bounds on pr, hence we start from 
the definition (A. 11) of y Xt y((3, A a ). By the properties the Wiener integral we can write 

d[(x,y),(x',y')) 2 = E[( lx ,, y ,((3,A a )- 1Xt y((3,A a )) 2 ] 

f2T+l _ _ 

(A a (u - x')l [x , )X , +yl] (u) - A a (u - x)l[ X)X+y] (u)) du 

-l 

2T+1 _ _ 

| A a (u - x')l[ x , jX > +y '](u) - A a (u - x)l [X)X+y] (u)\ du, 

-l 

where the last equality holds simply because A Q (-) takes values in {0, 1}. Incidentally, 
this expression shows that the canonical metric d(-, •) is continuous on St (because the 
translation operator is continuous in L 1 ). Therefore pr{~) is a continuous function, as we 
stated before. 

By the triangle inequality, we get for x' < x 



d{{x,y),{x',y')f < 



2T+1 



A a (u - x') \l[ x ', x '+y>](u) - l [X:X+y] {u)\du 



+ 



2T+1 
-1 



A a (u - x') - A a {u - x) \ l [X;X+y] {u) du 

■2T+1 



< \x — x\ + \(x' + y') - (x + y)\ + 



\A a (u-x') - A a (u-x) du. 



Recall that A Q (s) = ^neN^« l^n( s )i where {4}„ 6 n are the connected components of the 
open set {r a f and {£ n } n^fq are IID Bernoulli variables of parameter 1/2. For every finite 
interval I we have the bound — x') — li(u — x)\ du < 2min{|I n |, \x' — x\}, whence 



2T+1 



\A a {u-x')-A a {u-x)\du< mm{\I n \,5} 

neN:/ n n(O,2(T+l))^0 



Therefore, recalling the definition (A.20), we can write 
p T (5) 2 < 3 5 + 



^ min{|I n |,5}. 

neN:/ n n(O,2(T+l))^0 



(A.23) 



(A.24) 



Observe that the sum in the right hand side can be rewritten as 5 N$ + As, where Ng is 
the number of excursions I n that intersect (0,2(T + 1)) with \I n \ > 5 and As is the total 
area covered by the excursions I n that intersect (0, 2(T + 1)) with \I n \ < 5. The asymptotic 
behavior as 5 \ of Ns and As is as follows: there exist a positive constant c = c{a) such 
that 

As 



lim 5 a N 5 



J™ = cL 2(T+1) , P-a.s. , (A.25) 

where {Lt}t>o is the local time associated to the regenerative set r a (whose definition 
is recalled in § A.l). The relations in (A.25) are proven in [23], cf. Proposition XII-(2.9) 
and Exercise XII- (2. 14), in the special case a = ^, but the proof is easily extended to 
the general case. Looking back at (A.24), it follows that, for P-a.e. realization of A a , we 



have p T (S) ~ \/2c y^cr+i) <5 (1_a)/2 as 6 \ 0. In particular, Jlog(l + ^) p T (t) -> as 
t \ 0, a property used in the integration by parts in (A.22). 
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We are ready to bound the terms in the last line of (A. 22). Note that the first term is 

./ „./\ 



easily controlled: by definition d((x,y), (x',y')) < 2 cry, hence it follows by (A. 18) that 

(A.26) 



V V2 



Now observe that from (A. 24) we have 



pr(S) < F T+1 (5), where F M (5) := 35+ min{| I n \, 6} . (A.27) 

V neN:/ n n(O,2M)^0 



By the scale invariance of the regenerative set r Q it follows that, under P, {FM(t)}t>o has 

■ M ' 



the same law as {VM F\(4r)}t>o- Therefore we can bound the second term in the last 



line of (|A.22) as follows: 

PTit) 



T+l 
V2 



dt < 

' tj2i og fi + mA 



T+l 
V2 



F T +i(t) 



t^/21ogfl + 5±l 



dt = VT+~1M, (A.28) 



where, performing the change of variable t = (T + l)s in the integral, we have introduced 
the variable M defined by 



M 



-L 



1 

v5 



F(s) 



ds 



" sj21ogfl + ^ 



1 

V2 1 

s 



i 



3s + SneN:/ n n(O,2)^0 mm {l^n|i s } 



(0,2)^0- 

21og(l + 7 L 



ds. 



(A.29) 



We can finally come back to (A. 19): applying (A. 22), (A.26) and (A.28) we obtain 

exp (k V J™ yflogN T £ a (e)de^ < E [e K ^ ^+T(^+M)] (A m) 



E 



It only remains to estimate the law of M. Let us fix an arbitrary e E (0, 1 — a): applying 
the Cauchy-Schwarz inequality, we obtain 



M < 



1 

v2 



2*1- log (1 + ^ 



ds • 



75/3 



+ 



E 



min{|J„|,s} 



,1+e 



ds. 



neN:7" n n(O,2)^0 



(A.31) 

The first integral being finite, we may focus on the second one, in particular on the 
sum over the excursions {/ n }neN- Consider first the excursions such that \I n \ > for 

which min{|J n |,s} = s: there are at most 2/(l/y/2) + 1 = 2\/2 + 1 such excursions with 
I n n (0, 2) / 0, therefore 



ri/V5 
Jo 



E 



min{|/„|,s} 



ds < (2V2 + 1) / — ds < 00. 
Jo s e 



,1+e 



neN:/„n(O,2)^0,|/„|>^ 
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Plainly, also the last excursion I n 3 2 gives a finite contribution. It remains to consider 
the excursions I n included in (0,2) such that \I n \ < for which we may write 



i 

v2 



E 

/„C(0,2),|/„|<^ 



E 

/ n C(0,2),|/ n |<i 



min{|/ n |,s} 



I n C(0,2),\I n \<^= 



,1+6 



|7 "'ld S + Pifed, 



1+E 



< 



1 



e(l -e) 



/„C{0,2) 

We have thus shown that there exist constants < a, b < oo (depending on e) such that 

(A.32) 



M < a + b 

Y n6N:/„C(0,2) 



I \ l - £ 



We can finally conclude the proof of (A.14). From (A.19), (A.30) and (A.32) it follows 



(0, oo) such that for every T > 



that equation (A.14) is proven once we show that for every C > there exists D = D(C) G 

< D exp(DT) . 



E 



V nGN:/ n C(0,2) 



But this is a direct consequence of equation (A. 9) 



(A.33) 
□ 



Appendix B. Proof of Lemma 13.51 



We recall that r = {r„} nG N and r a denote respectively the renewal process and the 
regenerative set, both defined under the law P. For x > 0, we denote by P x the law of 
the sets r and r Q started at x, that is P z (r G •) := P(r + x = {t„ + x} n£ N G •) and 
analogously for r a . For the definition of the vectors £ := (m; si, . . . , s m ; q_ m ) and 

S := (m; Si, . . . ,s„; a 1; . .. , cr^), we refer to Section 



3.3 



In this section we fix 5 = 1. We have to estimate the Radon-Nikodym density ^ of the 
laws of £ and £ (which does not depend on the sign variables, see explanation between 
(3.47) and (3.48)), namely the quantity 



dE ^ _ P((m; . . .,a m ) = (I; xi, . . .,x t )) 

dE P((m; g^,..., a m ) = (I; xi,..., xi)) 



(B.l) 



Note that by construction (g_ i+1 — a_-) G [5, oo) D eN, and since S = 1 we assume that 
Xi + i — Xi G [1, oo) PieN. Using the regenerative property of r Q and the renewal property of 



r, the ratio in (B.l ) can be estimated in terms of the probability of the first coarse-grained 



returns of T a and r: 
I 



Y\c( x i ~ x i-l) < %1, ■ ■ ■ ,Xl) < JJ C(xi - Xi-l) , (B.2) 

i=l i=l 

where we set for convenience xq := and we have introduced, for z G [1, oo) D eN, 

Py ( inf {u > 1 : u G T a } G {z,z + e}) 



C(z) 



sup 

y,ye(o,e] 



Palm 

3 



f{i>ir:i€r} G 



(B.3) 
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and c(z) is denned analogously, replacing the supremum (over y and y) by the infimum 
(over the same variables and range). For the purpose of proving Lemma 3.5, it is actually 

(B.4) 



more convenient to give a slightly different estimate than (B.2), namely 
/ i \ 



^G(xj - ) < -r^(Z; xt, . . . ,xi) < exp ( ^G(xj - 



/ 



exp 



i=l 



dS 



vi=l 



where G(z) = G £t a(z) is defined, always for z G [1, oo) n eN, by 

'P. (inf{i>^:iGr} G (£, ^]) 



G £>a (z) := sup 
»,ye(o,e] 



log 



Py(inf{u > 1 : u G t q } G (z, z + e]) 
Recalling the statement of Lemma |3.5[ we are left with showing that 



G £a (z) < k(e, a) (logz + l) , with lim limsup n(e, a) = 0. 



(B.5) 



(B.6) 



By the limit theory of regenerative sets |13| . as a —>■ the rescaled renewal process 
a 2 r = {a 2 T n } ne fq (viewed as a random closed subset of [0, oo)) converges in distribution 
toward the regenerative set r a . It follows that, for all fixed e G (0,1), the numerator in 
the right hand side of (B.5) converges as a — > toward the denominator with y replaced 
by y, for all fixed z G [l,oo) n eN and y G (0, e]. In the following Lemma, proven below, 
we provide a quantitative control on this convergence, as a function of z and y. 

Lemma B.l. Fix e G (0, 1/3). There exists Ce{ a ) > with lim a _+o Ce( a ) = such that 



{l-( £ (a))z-^ < 



P JL I )H 

n.2 



i{i>^: ,Gr} G {^]) 



P V |U1J 



if{n > 1 : u G T a } G (z,z + e]) 
/or a// a G (0, a ) fmi/i a > 0), y G [0,1/3] and z G [l,oo) Pi eN. 



< (l + C e (o))z^ a ), (B.7) 



We now apply (B.7) to (B.5): since | log(l + x)\ < 2|x| for x small, for small a we obtain 

if{« > 1 : u G T a } G (z,z + e])~ 



G e , a (z) < 2C £ (a)(logz + l) + sup 

v,ye(o,e] 



log 



P^mt 

Py( inf {u > 1 : n G t q } G (z, z + e]) 



(B.« 



Recalling the definition (2.7) of dt(r a ) and applying (2.10), for z G [l,oo) D eN we can 
write 



m 



{{u > 1 : u G r a } G (z,z + e]) 



sin(7ra) 



7T 



(i-y) c 



(t - 1)« (* - 1/) 



dt. 



(B.9) 



From this explicit expression it is easy to check that the second term in the right hand 
side of (B.8) vanishes as e — > uniformly in z G [1, oo) D eN, hence (B.6) holds true. □ 

B.l. Proof of Lemma 



B.l We have already obtained in (B.9) an explicit expression for 



the denominator in (B.7). It is however more convenient to give an alternative expression: 



recalling again the definition (2.7) of the variable dt(r a ) and applying (2.8), we can rewrite 

1 



the denominator in (B.7) as 

a sin(7ra) 



i(y,z) 



TT 



ds 



z+e 



dt 



(s - y) l ~ a (t - s) l+a ' 



(B.10) 
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Recalling that K{n) := P(ti = n) and setting U{n) := P(n G r), we can rewrite the 
numerator in ( |B.7[ ) using the renewal property as 

J.(y,z) := 53 ^(fc-ifr)^(i-fc) = E *(£(*-«))■ ( B - n ) 

-^-<fc<^- se[y,i]na 2 N 

-^<K z + e te(z,z+e]na 2 N 

a 2 — a 2 

We now use |12[ Theorem B], coupled with our basic assumption on the inter-arrival 



distribution (1.4), to see that 



t-too a sin(Tra) 



1 



7T 



L(£) £i- 



(B.12) 



Using the asymptotic relations (1.4) and (B.12) and a Riemann sum argument (with some 
careful handling of the slowly varying functions, see the details below), one can check that 
(B.ll) converges toward (B.10) as a —* 0, for all fixed e G (0, 1/3), z G [l,oo) n eN and 
y € (0, e]. However to obtain (B.7) a more attentive estimate is required. We set n := 1/a 2 
for notational convenience, so that, with some abuse of notation, we can rewrite (B.ll ) as 



J n {y,z) :-- 



53 U(k-ny)K(l-k) = J3 U(n{s-y)) K(n{t-s)) . (B.13) 

86[i/,l]niN 
te(z,2+e]n-N 



ny<k<n 
nz<l<n(z+e) 



We can now rephrase ( B.7| ) in the following way: for every fixed e G (0, 1/3), there exist 
Ce(n) > 0) with lim^^oo Ce( n ) = 0, and no G N such that 



(1 - Cs(n)) < < (1 + CN) , 



(B.14) 



for all n > n , y G [0, 1/3] and z G [1, oo) D eN. We recall that /(y, z) is defined in ( |B.10 ). 
For convenience, we divide the rest of the proof in three steps. 



Step 1. We first show that the terms in ( |B.13 ) with k < ny + y/ri, that is 



A n (y,z) :-- 



53 U{k-ny)K{l-k) 



(B.15) 



ny<k<ny+^/n 
nz<l<n(z+e) 



give a negligible contribution to (B.14). 



By paying a positive constant, we can replace K{-) and £/(•) by their asymptotic be- 
haviors, cf. (1.4) and ( |B. 12 ). Note that k <ny + \fn < n/2 for large n, because y < 1/3, 
and therefore n(z — 1/2) < (I — k) < n(z + 1/3), because e < 1/3, for all I, k in the range 
of summation. We thus obtain the upper bound 



A n (y,z) < d 



E 



0<h<^n 



L{h) h l - a 



E 



L(m) 



n(z— j )<m<n(z+^) 



77? 



1+Q 



(B.16) 



for some absolute constant Ci > 0. We now show that, for some absolute constant C2 > 
(not depending on z), we can write L{m) < C2L{nz) for every m in the range of summa- 
tion. To this purpose, we recall the representation theorem of slowly varying functions: 



L(x) = a(x) exp 



x b(t) 



dt 



with lim a(x) G (0,oo) and lim b(x) = 0, (B.17) 
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see Theorem 1.3.1 in Setting 7 n := sup x>n / 2 \ b(x)\, we have lim. 
m G {n{z — 1/2), n(z + 1/3)} we can write for z > 1 



L{m) 
L(nz) 



aim) I 
< — — r exp 7 n 



a[nz 



n(z+|) j 
n{z-\) t 



dt 



sup k >n a{k) ( z+ i 
mf fe>n a(A;) \ 2-± 



and for 



(B.18) 



Since z > 1, it is clear that the right hand side of (B.18) is bounded from above by some 



absolute constant C2 (in fact, it even converges to 1 as n —* 00). From (B.16) we then 
obtain 

Aid/,*) < C 2 L(nz) J] T(h ! h i- a E 



0<h<^n n{z-\)<m<n{z+\) 



< c 3 



L(nz) 



1 



L(h)h 



l-a 



< Ca 



L(nz) 



l+a 
n a/2 



(B.19) 



n a z l+a aL(y/n) 



Q<h<y/n 

where 6*3,(74 are absolute positive constant and the last inequality is a classical result 



(Proposition 1.5.8 in [3j). Using again the representation (B.17), in analogy with (B.18), 
we can write 

L(nz) a(nz) ( f nz 1 , \ ^ / , nz 
< —=- exp hj -at) < C 5 exp -y n log 



a U/n 



\A7 



C 5 n 7 " /2 z 7 ", (B.20) 



for some absolute constant C5. Coming back to (B.19), we have shown that there exists 



absolute constants Cq and no such that for all n > no, z G [1, 00) D eN and y G [0, 1/3] 



A n (y,z) < 



C 6 



(B.21) 



n (a-y n )/2 z l+a ' 

Let us now look back at the integral /(y, z), defined in ( B.10[ ). It is easy to check that 
for every fixed e G (0, 1/3) there exists an absolute constant C7 = CV(e) > such that 

C 7 



yl+a 



(B.22) 



for all y G [0, 1/3] and z G [1, 00) n eN. I f we setj/(n) := max{7„, C 6 /(C 7 n^" 7 ™)/ 2 )}, we 
have lirrin^oo C( n ) = and from ( |B.21 ) and (B.22) we have shown that for every fixed 
e G (0, 1/3) there exists no G N such that for n > no we have 



^4 < C(n)z^ n \ 



(B.23) 

for all z G [1, 00) D eN and y G [0, 1/3]. This completes the first step. 

Step 2. We now consider the terms in (B.13 ) with k > ny+y/n, or equivalently s > y+~j^, 
that is we introduce the quantity 

B n (y,z) : = 



£ U{n(s-y))K{n(t-s)), 

»6(w+^,i]niN 
te(z,2:+e]niN 



(B.24) 



and we observe that J n (y,z) = A n (y,z) + B n (y,z), see (B.13) and (B.15). Our aim is to 
prove (B.14): in view of relation ( |B.23 ), it remains to show that for every fixed e G (0, 1/3) 
there exist C"( n ) > 0) with lim n ^oo £ (n) = 0, and no G N such that 

(1 _ C "( n) ) Z -C"(n) < ^n(2/,-g) < ^ + c // (n)) z C"(n) (R25) 
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for all n > uq, y £ [0, 1/3] and z £ [1, oo) n eN = {1, 1 + e, 1 + 2e, . . .}. In this step we 
prove that (B.25) holds for z E [1 + e, oo) n eN, that is we exclude the case z = 1, that 
will be considered separately in the third step. 

By construction, the arguments of the functions £/(•) and K{-) appearing in (B.24) 
tend to oo as n — ► oo uniformly in the range of summation: in fact n(s — y) > -^/n and 
n(i — s) > en, because we assume that z > 1 + e. We can therefore replace [/(•) and if(-) 
by their asymptotic behaviors, given in (1.4) and (B.12), by committing an asymptotically 

1 



negligible error: more precisely, we can write 



B n (y,z) = (l + o(l)) 



C' 



n- 



E 

se(i/+-!=,i]n 1 N 
te(2,^+£]n 1 N 



L(n(s - y)) 
L(n(t - s)) 



(s-y) 1 -* (t-s) 



l+a 



(B.26) 



where we set C a := asin(7ra)/7r for short and where, here and in the sequel, o(l) denotes 
a quantity (possibly depending on e and varying from place to place) that vanishes as 
n — > cxd uniformly in y £ [0, 1/3] and in z E [1 + £, oo) Pi eN. 

We now estimate the ratio in square brackets in the right hand side of (B.26). Recalling 
the representation theorem of slowly varying functions, see (B.17), uniformly for s,t in the 
range of summation we can write 



L(n(s - y)) 
L(n(t - s)) 



(1 + o(l)) exp 



rn(s-y) 



b(x) 



d.r 



with the convention J2(- 



>n(t—s) 

- fP(. . .) if /3 > 7. Let us set 
n n := sup \b(x)\ , 

x>min{^/n.,en} 



(B.27) 



(B.28) 



so that n n — > as n 

m(s-y) 



da; 



n(t—s) x 



00. Uniformly for s,t in the range of summation, we can write 

m(s-y) ^ 



< Vr, 



dx 



n{t—s) * 



< Vn{\ log(t - a) I + I log(s -y)\). (B.29) 



In the range of summation of (B.26) we have < (s — y) < 1, hence | log(s — y)\ = 
— log(s — y), and e<(t — s)<z + e, whence | log(i — s)| < — loge + log(z + e) (recall that 
e < 1 < z). Coming back to (B.26), from ( B.27| ) and (B.29) we obtain the upper bound 



B n {y,z) < (l + o(l)) 



+ 

£ Tln 



c n 



n- 



E 



1 



«e(i/+^,i]nii> 
te(z,2+e]niN 



y) 



1— a+r; n 



(t-s) 



l+a 



(B.30) 



as well as the corresponding lower bound 



B n {y,z) > (l + o(l)) 



(z + e) 



n 2 ^ (s - v y-<x-v n (t 

se{y+ 4= ,l]niN V ^ V 



\l+a 



(B.31) 



Observe that we can write 



te(z,z+s]n^N 
c e ,z,nZ Vn , with c £ ^ n = (l + \) nn -> 1 as n 



(for fixed e) uniformly in z G [1, 00). We can therefore incorporate c £)Zjn in the (1 + o(l)) 
term in ( B.30| ) and (B.31). Recalling that we aim at proving (B.25), it remains to show 
that for every fixed e € (0,1/3) the terms in square brackets in the right hand sides of 
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(B.30) and (B.31 ), divided by the integral I(y, z) defined in (B.10), converge to 1 as n — > oo 



uniformly in y G [0, 1/3] and in z G [1 + e, oo). 



Since the summand in the right hand side of (B.30) is decreasing in t, we can replace 



the sum over t by an integral over a slightly shifted domain, getting the following upper 



bound on the term in square brackets in the right hand side of (|B.30|): 

"z+e 



< 



E 



1 



e (y+ i lin^N 



(s - (t - S ) l+a 



At. 



(B.32) 



By direct computation one sees that the term in the right hand side of this relation, as a 

function of s, is decreasing in (0, so) and increasing in (so, oo), where so = — 

The precise value of sq is actually immaterial: the important point is that each term in 



the sum in (B.32) can be bounded from above by an integral over [s — ~,s] (if s < sq) 
or over [s, s + i] (if s > so). Therefore we get an upper bound replacing the sum by an 
integral over a slightly enlarged domain: 



[• 



< 



a sin(7ra) 

7T 



ds 



dt 



\l+a 



(B.33) 



GDED ~ 7T J v+ J^-l J z -l (S - yy-t+Vn (t 

\/n n n 

With almost identical arguments one obtains the following lower bound on the term in 



square brackets in the right hand side of (B.31): 
r n a sin(7ra) f 1 '™ 

[ ■ ■ ■ I JTTTTT1 > / dS 



7T 



df 



(s - yy-a-Vn (t - s )l+a 



(B.34) 



One can now check directly that, for every fixed e G (0, 1/3), the ratio between the right 
hand side of ( B.33| ) and the integral I(y,z) defined in (B.10) converges to 1 as n — > oo, 
uniformly in y G [0, 1/3] and in z G [1 + e, oo). Since an analogous statement holds for the 
right hand side of (B.34), the second step is completed. 



Step 3. To complete the proof of Lemma B.l it only remains to prove that equation (B.25 ) 



holds true also for z = 1. More explicitly, we have to show that as n —> oo 

B n (y, l) 1 

uniformly in y G [0, 1/3]. We recall that 

B n (y,l) := V U(n(s-y))K(n(t-s)), 



(B.35) 
(B.36) 



te(i,i+e]niN 



while the integral I(y,z) is defined in (B.10). 

We only sketch the proof of (B.35 ), because the arguments are very similar to those used 
in the preceding steps. Note that we cannot immediately replace K{-) by its asymptotic 
behavior, because its argument n{t — s) can take small values. It is therefore convenient 
to restrict the sum in (B.36) to i 6 (1 + l/y/n,l + e\. For this restricted sum, call it 
B' n (y, 1), one can write a formula analogous to (B.26): then, arguing as in the second step 



(with several simplifications), one shows that (B.35) holds true with B n replaced by B' n . 
It remains to deal with B n — B' n , that is to control the terms in (B.36) with t < 1 + 1/y/n. 
In this case one can replace K{-) by its asymptotic behavior by paying a positive constant: 
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arguing as in the first step, one can show that (B n (y, 1) — B' n (y, 1))/J(y, 1) — ► as n — > oo, 
uniformly in y E [0, 1/3]. This completes the proof of ( |B.35 ) and of Lemma B.l □ 
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